Basado en la mitología griega, el juego está ambientado en la Antigua Grecia. Su protagonista es Kratos, el Dios de la guerra. Kratos es perseguido por las visiones de su pasado mortal y decide explorar sus orígenes.

Viajando a la ciudad de Atlantis, Kratos encuentra su madre, Calisto, que afirma que su hermano, Deimos, está todavía vivo. Deimos ha sido encarcelado y torturado en el dominio de la muerte, Kratos intenta su rescate, culminando en un enfrentamiento con el Dios de la muerte, Tánatos.