Il giocatore veste i panni di Kratos (dal greco "potere"), un generale spartano ormai ritirato che nella sua decennale carriera ha commesso i delitti più efferati e porta quindi con sé una macchia indelebile di crudeltà e malvagità.
Sebbene il suo esercito fosse molto forte, un giorno le sue armate, schierate contro un esercito di decine di migliaia di barbari, rischiarono di essere del tutto annientate. Kratos decise quindi di invocare l'aiuto di Ares, dio della guerra.
La richiesta è simile a quella del Faust: Kratos cederà la propria anima alla divinità in cambio della vittoria. Ares, dopo aver eliminato completamente l'esercito nemico, ottenne la sottomissione di Kratos. A quest'ultimo, inoltre, donò un'arma, simbolo del loro patto, le "spade del caos" (blades of chaos), delle lame incatenate alle braccia.
Dopo ciò lo spirito guerriero già presente nel generale spartano verrà ancora più infuocato dalle ambizioni di Ares, deciso a seminare il terrore in tutta la Grecia e impadronirsi dell'Olimpo per vendicarsi di suo padre Zeus, il quale, a suo parere, preferisce la saggezza di Atena alla sua furia guerriera.
Una sera Kratos attacca, su ordine di Ares, un villaggio nei pressi di Atene in quanto gli abitanti venerano Atena. L’ Oracolo del villaggio avverte Kratos del pericolo nascosto nel tempio, ma lui entra ugualmente; accecato dall’ ira Kratos uccide sua moglie e sua figlia. Kratos capisce di essere stato ingannato da Ares che avrebbe voluto trasformarlo in una vera e propria macchina da guerra. L’ Oracolo manda un sortilegio su Kratos: le polveri della moglie e della figlia rimarranno attaccate per sempre alla sua pelle, questo spiega il suo colorito bianco. A questo punto il guerriero chiede agli dei dell'Olimpo di cancellargli la memoria. Gli Dei accettano ma in cambio Kratos dovrà servirli per dieci anni, navigando da un porto all’ altro portando a termine gli incarichi assegnati. Intanto Ares comincia a distruggere Atene: la città della sorella. Lo fa inviando nella zona delle anime di guerrieri morti in battaglia, da lui resuscitati. Sia Atena sia Zeus vorrebbero mettere fine alla follia di Ares ma l'impossibilità degli dei di poter combattere l'uno contro l'altro, spinge le due divinità a trasferire i loro poteri su Kratos, in modo da renderlo abbastanza forte da sconfiggere il dio della guerra. In cambio di tali servigi, gli Dei promettono inoltre allo spartano che saranno perdonate le sue azioni.
Il gioco s’ articola così: un livello iniziale che funge anche da tutorial (il Mar Egeo); la città di Atene; il Deserto delle Anime Erranti nel quale Kratos si recherà per trovare il Tempio maledetto in cui è custodito il Vaso di Pandora, il Tempio, l’ Ade e il Duello Finale. Nel corso della sua avventura, Kratos acquisirà nuovi poteri e abilità, donategli dai vari Dei dell’antica mitologia greca: Poseidone, Artemide, Ade. Oltre a questi poteri, Kratos avrà dalla sua parte anche il vaso di Pandora, recuperato da lui stesso su consiglio dell’oracolo di Atene, che, una volta aperto, farà crescere di dimensioni Kratos, raggiungendo quelle di Ares. Pronto per la battaglia decisiva, alla fine Kratos ne uscirà vincitore uccidendo Ares.
Dopo aver compiuto il suo dovere e aver scoperto che gli Dei non hanno alcuna intenzione di cancellargli la memoria, Kratos deciderà alla fine di buttarsi dalla montagna più alta di tutta la Grecia, l'Olimpo, ma gli Dei lo salveranno da questo destino, per farlo diventare il nuovo Dio della guerra, dandogli il trono che prima della sua morte spettava ad Ares.