Professor Farnsworth trakteert de bemanning van de Planeet Express op een vakantie op het grootste, meest luxe ruimteschip ooit - de Titanic. Eenmaal in de ruimte, hangt de liefde in de lucht als Bender voor een mooie gravin-robot valt, en Fry zowel Leela als Amy datet. Kapitein Zapp Brannigan koerst af op avontuur als hij besluit om de Titanic door een kometenzwerm - of, zoals hij het noemt: 'ruimte-ijsbergen' te loodsen.