"Xmas Story" ("Cuento de Navidad" en Hispanoamérica y España) es el cuarto episodio de la segunda temporada. Se estrenó por primera vez en Estados Unidos el 19 de diciembre de 1999. Participan como estrellas invitadas Conan O'Brien como el mismo y John Goodman como Robot Santa Claus.
Fry extraña el antiguo espíritu navideño por lo tanto los demás deciden celebrar navidad. Al momento de estar todos reunidos junto a la fogata y al árbol de navidad, Leela se da cuenta que no tiene a ningún familiar o alguien cercano con quien haya celebrado alguna festividad; Fry tiene el mismo sentimiento pero decide animar a Leela con un regalo, su falta de conocimiento del año 3.000 provocará que Robot Santa Claus intente matar a todos en Planet Express.
Sinopsis[]
Es invierno y los trabajadores de Planet Express están de vacaciones en la montaña. Leela aprovecha para contarle a Fry que aunque el planeta se calentó por culpa del efecto invernadero, el invierno nuclear contrarrestó sus efectos. Mientras tanto, Amy está ligando con un hombre que tiene escayolada una pierna, pero ve a otro hombre que está escayolado de la cabeza a los pies, así que deja plantado al primero y se va a ligar con el segundo. Fry dice que se siente triste porque son las primeras Navidades que pasa fuera de su casa y Leela aprovecha para explicarle los extraños y terribles cambios que ha habido en el futuro con respecto a las tradicionales fiestas navideñas.

Madre de Bender