Yüzyıllar geçtikçe Herkül Olimpusta bulunmaktan sıkılmıştır ve buradan ayrılmaya karar vermiştir.Bunun için ise New York şehrini seçmiştir kendine.Fakat Zeus Herkül'ün mistik güçleri ile bu dünyaya ayak uyduramayacağını düşünmüş ve yarı-Tanrı Herkül'ün fikrini değiştirip Olimpus'a geri dönmesi için bir kaç adamını yollamıştır.Fakat yolladığı adamlar Herkül'ün fikrini değiştirememiştir.Zeus buna sinirlenip Herkül'ü cezalandırmak için Nemesis'i görevlendirmiştir.
