Chains of Olympus transcorre anos antes dos eventos do primeiro jogo e tem o intuito de solidificar a confiança de Kratos nos deuses do Olimpo. A história inicia com o espartano sendo enviado para defender a costa de Ática, na Grécia, de invasores persas. Após a batalha, Kratos observa o Sol desabando do céu e o mundo sendo envolto pela escuridão. Atena, então, o encarrega de encontrar Hélio, o deus do Sol, e salvar a humanidade.