Во второй части серии мы играем не легендарным Гераклом (Геркулесом), а простым мальчиком из города Нана (Nana), который живет в обычном доме вместе со своей бабушкой. Однажды королева рассказывает ему историю о том, как последний из оставшихся Титанов (Titans, боги второго поколения, дети Урана и Геи) увенчал себя царем тьмы и начал издеваться над людьми. Молодой герой загорается желанием спасти невиновных представителей человечества от гнева могущественного божества и отправляется в опасное путешествие.

Одним из первых заданий будет следующая миссия: отправиться в Афины и найти известного поэта Гомера, который расскажет о том, как можно победить титанов. Затем мы непосредственно приступаем к прохождению основной части игры. Во время длинного путешествия нам встретится много персонажей из греческой мифологии, среди которых, например, будут: Дедал (Daedalus, выдающийся художник и инженер, считающийся изобретателем разных инструментов, построил лабиринт на острове Крит), Кербер (Cerberus, имеет вид трехглавого пса со змеиным хвостом, на спине головы змей), Гефест (Hephaestus, бог огня, покровитель кузнечного ремесла и самый искусный кузнец). Одно из нововведений игры - введение командной системы. Для успешного прохождения нам периодически нужно будет привлекать в свою команду разных необычных существ, таких как кентавр (дикое смертное существо с головой и торсом человека на теле лошади) или "Женщина без Души" (Woman Without Soul). Также в игре придется столкнуться и с реальными людьми из греческой истории (Гомером, Гиппократом и другими).