Fry reads in the newspaper that archaeologists have recreated an old Pizzeria from the 20th Century. He and Bender go to see it and discover that it is in fact Panucci's Pizza, the pizzeria Fry used to work at in 1999. Fry also discovers that the fossilized remains of his old dog Seymour are on display!
In 1997, Fry was the victim of a prank call, and meets a stray dog, whom he names Seymour after the prank caller, Seymour Asses. Seymour soon becomes the mascot at Panucci's.
Back in 3003, Fry campaigns to get Seymour back and eventually does, and Farnsworth says he can use the cloning machine to bring Seymour back to life. Bender gets jealous though and throws Seymour into molten lava. Fry is furious and Bender realizes what he has done and how much this meant to Fry. Bender jumps into the lava to save the dog.
On December 31st, 1999, Fry is about to leave to deliver the pizza to "I C Weiner" and Seymour doesn't want him to go. Fry promises he'll be back soon. Next day Fry isn't back and Seymour starts looking for him, finding him at the Cryogenics lab. Unfortunately neither the staff nor Fry's parents see Fry in the tube and Seymour is taken home by Mr. and Mrs. Fry.
Back in 3003, Bender saves Seymour and Farnsworth starts the cloning process. Fry finds out the dog was 15 when he died and realizes Seymour lived a long life after Fry was frozen. Fry thinks Seymour forgot about him a long time ago and stops the cloning. However we see that Seymour waited outside Panucci's Pizza for Fry to come back for the rest of his life.