La fidanzata di Fry del 1999 viene scongelata nell'anno 3000 ma non riesce ad adattarsi. Allora lei e Fry fanno un viaggio di altri mille anni nel futuro.