La petite amie de Fry de 1999 réapparaît en l'an 3000. Mais elle a du mal à s'adapter. Ils entament donc tous les deux un autre voyage de mille ans dans le futur.