Professor Farnsworth concede à tripulação do Planet Express férias na maior e mais luxuosa espaçonave já construída: o Titanic. No espaço, amor está no ar e Bender se apaixona pela bela Condessa robô e Fry tem encontros tanto com Leela quanto com Amy. O Capitão Zapp Brannigan estabelece um curso rumo à aventura quando decide manobrar o Titanic pelo meio de um grupo de cometas, ou como ele os chama, "os icebergs do céu".