Da Odysseus den Zyklopen Polyphemus geblendet hat, zieht der Held von der Schlacht um Troja den Zorn der Götter auf sich. Herkules wird von Zeus damit beauftragt Odysseus zu fangen und dem Zyklopen zu übergeben. Doch Odysseues kann sich befreien und während Herkules ihn verfolgt, geraten die Beiden in die Gefangenschaft der mysteriösen Vogelmenschen. Es bleibt den Beiden nichts anderes übrig, als von nun an zusammen zu arbeiten...