Отдалённо базируясь, как и другие игры серии, на греческой мифологии, Betrayal происходит в Древней Греции, а в качестве центрального мотива выступает месть.
Игрок управляет главным героем Кратосом, который стал новым богом войны после убийства изначального бога войны в древнегреческой мифологии Ареса. Кратос ложно обвинён в убийстве Аргуса и преследует истинную убийцу по всей Греции, прежде чем противостоять вестнику богов-олимпийцев Керику. Это противостояние ещё больше отдаляет Кратоса от богов.
