The game follows Kratos, the protagonist, as he attempts to overthrow Mount Olympus and defeat Zeus, the King of the Gods. The gameplay involves a mix of combat, exploration, and puzzle-solving, with an emphasis on Kratos' brutal and violent combat style.