Η ιστορία ξεκινά με τον Kratos να υπηρετεί τους θεούς ως τιμωρός, αναλαμβάνοντας να σταματήσει μια μυστηριώδη σκοτεινή δύναμη που έχει καλύψει τον κόσμο. Καθώς αναζητά τον Ήλιο που έχει εξαφανιστεί, ταξιδεύει μέσα από την Κόλαση, αντιμετωπίζει μυθικά πλάσματα και ανακαλύπτει ότι η θεά Περσεφόνη σχεδιάζει να καταστρέψει τον κόσμο χρησιμοποιώντας τον Άτλαντα. Ο Kratos πρέπει να επιλέξει ανάμεσα στην προσωπική του λύτρωση και το καθήκον του ως πολεμιστής των θεών.

Στην πορεία, ο Kratos συναντά τη χαμένη του κόρη, Calliope, και βιώνει στιγμές συναισθηματικής έντασης, που τον φέρνουν αντιμέτωπο με τις ενοχές και τις θυσίες του παρελθόντος. Τελικά, επιλέγει να θυσιάσει την ευκαιρία να επανενωθεί μαζί της για να σώσει τον κόσμο, επιστρέφοντας στην υπηρεσία των θεών. Το Chains of Olympus εμβαθύνει στον ψυχισμό του Kratos και θέτει τις βάσεις για την εκρηκτική συνέχεια της σειράς.