Phineas et Ferb construisent un paquebot pour que Baljeet puisse faire une croisière romantique avec son amie Mishti, qu'il trouve maintenant très jolie. Pendant ce temps, Doofenshmirtz veut déplacer tous les phares de l'autre côté de la ville pour pouvoir enfin dormir tranquille, sans entendre le bruit incessant des bateaux qui sillonnent la baie près de son quartier général.