Fishermen Hercules and Iolaus 2 get second chances at the ones that got away -- Serena and the mermaid Nautica.

Iolaus II is geschokt om te horen dat zijn geliefde Nautica wordt gedwongen om te trouwen met een schurk. Ondertussen komt Hercules zijn ex-vrouw Serena tegen, die hem in deze tijdlijn niet herkent. Met Afrodite's hulp komen de twee erachter dat de schurk de Drietand van Nautica's vader Triton heeft gestolen.

Hercule et le deuxième Iolaus retrouvent Nautica, qui va se marier avec un homme dont elle n'est pas amoureuse. Pour en savoir plus, Hercule part à la recherche du père de Nautica, Trident, et tombe sur Serena, se dernière femme.

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.

Iolao II alla fine dell'episodio dopo aver salvato la sua amata sirena (già apparsa nell'episodio Love on the rocks) si trasforma anche lui in uomo pesce in modo da poterla sposare e vivere con lei tutta la sua vita. Hercules resta così solo...