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.
Iolaus 2 was shocked to learn that Nautica, his mermaid love, had been given legs and was about to marry Lysaka. Hercules went to see Triton to get to the heart of the matter, and found his former wife, Serena. They discovered Lysaka had stolen triton's trident, the source of his power, and Nautica was marrying Lysaka to get it back. Hercules got the Cabiri to fashion a new trident, then left Serena to return to Iolaus. When Aphrodite offered to amke Iolaus a merman so he could be with Nautica, he agreed and said good-bye to Hercules once more.
Hercule et le deuxième Iolas parviennent à retrouver Nautica, qui va se marier avec Lysaka, un homme dont elle n'est pas amoureuse. Alors que le deuxième Iolas tente d'approcher sa bien aimée, Hercule décide de partir à la recherche du père de Nautica, Trident, pour en savoir plus. Il tombe alors sur Serena, sa dernière femme.
Iolaus 2 se sorprendió al enterarse de que Nautica, su amor sirena, había recibido piernas y estaba a punto de casarse con Lisaka. Hércules fue a ver a Tritón para llegar al meollo del asunto, y encontró a su antigua esposa, Serena. Descubrieron que Lisaka había robado el tridente de Tritón, la fuente de su poder, y que Nautica se casaba con Lisaka para recuperarlo. Hércules consiguió que los Cabiri fabricaran un nuevo tridente y abandonó a Serena para volver con Iolaus. Cuando Afrodita se ofreció a convertir a Iolaus en tritón para que pudiera estar con Nautica, éste aceptó y se despidió de Hércules una vez más.
Наутика ради жизни своего отца соглашается выйти замуж за пирата, который похитил его трезубец. Но Геракл и шут узнают, что трезубец, побывавший в руках смертного все равно теряет свою силу и тогда шут пытается спасти любимую от замужества, а Геракл — раздобыть новый трезубец. Им удается справиться с пиратом и тогда Афродита, симпатизирующая шуту, отправляет его жить в море с Наутикой.
Iolesz 2 megdöbbent, amikor megtudta, hogy Nautica, sellő szerelme lábakat kapott, és feleségül készül Lysakához. Herkules elment Tritonhoz, hogy rátérjen az ügy lényegére, és megtalálta korábbi feleségét, Serenát. Felfedezték, hogy Lysaka ellopta Triton háromágúját, az ereje forrását, és Nautica feleségül veszi Lysakát, hogy visszaszerezze. Herkules rávette Cabirit, hogy új háromágút alakítson ki, majd otthagyta Serenát, hogy visszatérjen Ioleszhez. Amikor Aphrodité felajánlotta, hogy Ioleszt sellővé teszi, hogy Nauticával lehessen, beleegyezett, és még egyszer elbúcsúzott Herkulestől.