Herkules zmuszony jest stawić czoło okrutnemu gigantowi Garganowi, będącemu na usługach Hery. Po zaciętej walce heros pokonuje go. Kilka godzin później dociera do niego posłaniec proszący o pomoc dla Troi. Niestety posłaniec ginie, a jedynym sposobem na znalezienie legendarnego miasta, jest magiczny kompas będący w posiadaniu królowej Omphale.