Auf Geheiß von Zeus soll sein Sohn Herkules den tapferen Odysseus gefangen nehmen, da dieser den Zyklopen Polyphemus geblendet hat. Doch gleich beim ersten Aufeinandertreffen auf hoher See müssen sich die beiden Sagenhelden angesichts drohender Gefahren zusammenraufen. Gestrandet auf einer unbekannten Insel sollen sie von einer schönen Königin einem Adlergott geopfert werden.