Phin und Ferb haben ein Schiff gebaut. Gerade als sie fertig sind, kommt Baljeet und bittet die Beiden um Hilfe seine alte Freundin Mishti ist zu Besuch, und sie ist jetzt ein Mädchen! Um sie zu beeindrucken, nimmt Baljeet sie mit zu einer romantischen Kreuzfahrt auf dem Schiff von Phin und Ferb. Candace will auf die Rückkehr ihrer Brüder warten, um sie auffliegen zu lassen.