Команда Межпланетного экспресса отправляется на рыбалку на космическом корабле. Бендеру удаётся поймать рыбу столь огромных размеров, что она затягивает корабль на дно океана. Пока "умы" команды восстанавливают корабль, Фрай, Бендер и Зойдберг отправляются гулять по дну. Там Фрай встречает русалку, но никто не хочет верить в увиденное Фраем. Тогда парень решает снова отправиться на её поиски, в результате чего он не чуть не утонул. Та самая русалка спасла его, дав специальный респиратор, позволяющий говорить и дышать под водой.
Вскоре друзья Фрая отправляются на его поиски и натыкаются на подводный город, населённый морскими людьми. Фрай как раз находится там с русалкой, но он не желает возвращаться...