De getergde antiheld Kratos uit Sony's God of War-serie mag dan nog onmenselijk sterk zijn, hij wordt nog iedere nacht geplaagd door vreselijke nachtmerries. Zijn eigen wandaad, het per ongeluk ombrengen van eigen vrouw en dochter, jaagt Kratos bijna tot waanzin.
Voor diegenen die God of War en God of War II op de Playstation 2 niet gespeeld hebben, vertelt Chains of Olympus vliegensvlug de voorgeschiedenis van de Spartaanse spierbundel Kratos. Chains of Olympus is zelf een prequel op de eerdere Playstation 2-games en vertelt ons het avontuur dat zich tien jaar voor God of War afspeelt.
Kratos wordt door de Goden naar de havenstad Attica gestuurd om een Perzische aanval af te slaan. De Perzen hebben echter een enorm monster aan hun zijde, de basilisk. Deze gebeurtenissen blijken bovendien slechts het voorgevecht, want een groter onheil nadert. Morpheus, de god van de dromen, heeft de stad Marathon in een diepe, donkere mist gehuld en de Zon (Helios) is op mysterieuze wijze verdwenen. Kratos gaat op onderzoek uit en reigt menig monster aan zijn Blades of Athena. Tegelijkertijd wordt Kratos voortdurend geplaagd door hypnotiserende fluitmuziek.