La Planet Express deve fare la sua centesima consegna alla signora Astor, una vecchia anziana vedova, che invita loro alla cerimonia in memoria di suo marito, affondato con il Titanic di terra, il 10 aprile 2912. Per sbaglio Fry rivela che Leela è una mutante, quindi viene portata nella vecchia New York, dove risiedono i suoi simili. Il giorno seguente anche Fry e i suoi amici (escluso Bender) vengono portati nella vecchia New York: lì troveranno il relitto del Titanic. Fry, in preda ai sensi di colpa, si butta in un lago tossico, diventando così un mutante. Dopo aver parlato con la Astor, lei permetterà di far uscire e entrare i mutanti da New New York, e nel frattempo ritroverà il marito, tramutatasi nel corpo mutante di Fry.