The game is set in ancient Greece and follows the story of Kratos, a Spartan warrior who serves the Olympian gods. The plot revolves around Kratos' attempt to overthrow Zeus, the king of the gods, who he believes has betrayed him.