Der hinterlistige Bandit Lysaka verkündet großspurig, dass er bald die schöne Meeresprinzessin Nautica heiraten wird. Iolaus ist entsetzt, denn er ist unsterblich in Nautica verliebt. Während Hercules seine Schwester Aphrodite um Hilfe bittet, versucht Iolaus die Heirat mit allen Mitteln hinauszuzögern.