Pour remercier son équipe pour le travail qu'ils font à  Planet Express, le professeur Farnsworth les invite au premier voyage du plus grand navire de croisière jamais construit : le Titanic. Pas de bol pour Leela, c'est le fameux Zapp Brannigan (toujours secondé par le loyal Kif) qui commande le vaisseau. Pour éviter ses avances, Leela va prétendre que Fry est son petit ami. Problème supplémentaire, les parents d'Amy, qui désirent absolument avoir un petit-enfant, sont également sur le navire. Pour éviter leur reproches (car Amy est toujours seule), elle leur fait croire que Fry est son petit-ami. Bender, quant à  lui, a rencontré une jolie robot qui est également très riche. Mais Zapp décide de changer d'itinéraire et de traverser un champ d'astéroïdes. Vu ses talents de commandant, le navire se dirige droit vers un trou noir. Panique générale chez les passagers qui ont vite fait de s'enfuir. Bender essaiera de sauver son amie mais elle périra aspirée par le trou noir.