El episodio empieza cuando Bender está haciendo unos trucos de magia y Fry le ayuda. La leche de una jarra desaparece misteriosamente, aunque también aparece líquido chorreando por las rendijas de la carcasa de Bender. A continuación, la televisión informa de que en unas excavaciones arqueológicas se ha descubierto una antigua pizzería del siglo XX. Fry reconoce su antiguo lugar de trabajo y va a visitarlo. Curioseando entre los objetos rescatados, Fry se topa con los restos fósiles de su antiguo perro Seymour. En varios flashback, se cuenta la historia de cómo Fry conoció a Seymour y los momentos felices que pasaron los dos juntos.