Сюжет игры тесно переплетён с мифологией Древней Греции, Египта и Востока. Он повествует о походе главного героя против трёх младших титанов, известных как Тельхины — огромных созданий, которые, воспользовавшись тем, что люди лишились божественного покровительства, решили отдать Землю во власть титанов. В геймплее основной упор сделан на уничтожение полчищ монстров, а также на развитие характеристик и навыков персонажа. Сюжет разделён на три акта, а игровой мир, соответственно, на три обширные области: Древнюю Грецию, Древний Египет и Древний Восток, а также финальную локацию — Олимп. Одной из особенностей геймплея является обилие элементов, заимствований и отсылок к землям, персонажам, оружию и чудовищам из античной мифологии греков и египтян. Боссами по сюжету выступают убийца Геракла — Несс, гигантский скарабей и демонический бык.