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.