El argumento nos sitúa en los años en que Kratos, como Dios de la Guerra, no soporta las pesadillas que lo atormentan continuamente, fruto de sus acciones del pasado. Su único alivio es combatir en el campo de batalla complaciendo cada orden de los dioses, esperando que por ello le liberen de su carga. Las órdenes que recibe le llevan a vagar por toda Grecia en un período en el que los persas se presentan como guerreros poderosos y sedientos de conquista. El listado de terroríficos y mitológicos enemigos es enorme así como los lugares por donde debemos pasear nuestras habilidades, conoceremos de primera mano el Tártaro (el foso del tormento eterno), el Hades, el palacio de los corceles de Fuego de Helios, etc...