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 di 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.
La distruzione portata da Kratos termina quando egli finisce per uccidere la propria moglie e la figlia piccola. A questo punto il guerriero chiede agli dei dell'Olimpo di cancellargli la memoria. 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 che 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 adi tali servigi, gli Dei promettono inoltre allo spartano che verranno perdonate le sue azioni.
Nel corso della sua avventura, Kratos acquisirà nuovi poteri e abilità, donategli dai vari Dei dell' antica mitologia greca: Poseidone, Artemide, Ade ecc. 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.
Dopo aver compiuto il suo dovere ed 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
