Depois de muitos séculos, Hércules se cansa de viver no Olimpo (o lar dos grandes deuses gregos) e decide se mudar para... Nova York. Mas, obviamente, não é fácil para um homem que viveu na Grécia Antiga se acostumar à vida moderna. Então, as coisas ficam um pouco complicadas, especialmente quando Zeus envia alguns deuses para trazer seu filho semideus de volta ao Monte Olimpo.