La nave de Planet Express con la tripulación a bordo viaja accidentalmente al pasado, concretamente al 9 de julio de 1947. Zoidberg es capturado y sometido a numerosos estudios mientras Leela y Farnsworth buscan un aparato capaz de generar microondas que deberán encontrar antes de 24 horas, o quedarán atrapados en esa época para siempre. Por su parte, Fry y la cabeza de Bender intentan recuperar el cuerpo del robot, que fue requisado y se encuentra en la base militar de Roswell a la vez que Fry intenta mantener sano y salvo a su abuelo Enos, que también se encuentra en la base, para poder seguir existiendo.

El horror de la Navidad se aproxima y Santa Claus está a punto de volver. En las noticias aconsejan cerrar con llave las puertas, atar con fuerza a las mascotas y encerrar a los hijos en el armario. Así que en Planet Express los empleados tapian las ventanas con cierres a prueba de balas y cierran la tapa blindada de la chimenea. Pero hay un problema: la tripulación tiene que entregar un saco de cartas de niños aterrorizados precisamente a Santa Claus, en el Planeta de la Muerte en Neptuno.

Fry, Leela y Bender vuelven a probar la máquina "¿Y si...?" que inventó el profesor Farnsworth. El primero en preguntar es Bender, que decide ver lo que pasaría si él fuera humano. Después es el turno de Fry, que pregunta lo que pasaría si la vida fuera como un videojuego. Finalmente, Leela pregunta lo que pasaría si ella encontrara su verdadero hogar.

Acto I: "Se acerca el Día de San Valentín" Se acerca el Día de San Valentín, y la tripulación de Planet Express reciben nuevas ropas, de color azul, en nombre de la empresa, para que parezcan más oficial. Se dirigen a la ciudad más romántica de la Tierra, para conseguir un contrato de suministro de Romanticorp, creadores de todas las cosas románticas, como caramelos en forma de corazón y ositos de peluches. Cuando llegan, el Profesor le advierte que tienen que mostrarle a esa gente que no son amargados seres humanos que hace tiempo abandonaron la esperanza de encontrar el amor en esta vida. Leela al conocer al director financiero y a su esposa, se muestra muy amargada ya que para ella sus palabras y gestos eran cursi, pero trata de mejorar su actuación. Después de un recorrido por las instalaciones, descubren que los Ositos de peluche no son de peluches sino osos de verdad y los modifican genéticamente porque es más barato. Cuando los ositos llegan a su primer cumpleaños, los más bonitos son elegidos y rellenados con algodón. Fry, al ver un barril lleno de caramelos de corazones, obsesiona con encontrar el mensaje perfecto para expresar sus sentimientos hacia Leela. Acto II: Por favor, acepten estos caramelos como prueba de que la Tierra los ama... ¡Muchísimo! Planet Express obtiene el contrato para entregar los caramelos de corazones y con la financiación adicional del nuevo contrato, el profesor hace algunas mejoras a la nave. Fry, Leela y el Profesor revisan la nave mientras Bender pelea con él. Las mejoras incluyen nueva personalidad, y el Profesor ajusta la voz de la nave con un módulo de voz femenina. Bender queda sorprendido con la nueva personalidad de la nave Planet Express, enamora y empiezan a salir. Él se cansa rápidamente de ella, y comienza a engañarla y a salir con robotzuelas al que él llama "sus empresarias". La nave, sospecha de Bender, comienza a actuar de una manera posesiva y errática. A La tripulación se le asigna la tarea de entregar varias toneladas de corazones a Lrrr del planeta Omicron Persei 8. Como era de esperar, el Omicronians están muy ofendidos por los dulces calcáreos y sus mensajes mal escritos y atacan a la tripulación. Mientras escapan, Bender decide romper con la nave y esta grita de dolor y sufrimiento. Se detiene, y esto permite que los misiles Omicronianos golpeen a la nave y la haga explotar. Acto III: "Me gusta que un abandono sea tan memorable como devastador" La nave, sollozando, cae en el espacio, abollada y quemada. Leela intenta consolarla pero, actuando irracionalmente, decide dirigirse a un Quasar. Para eliminar cualquier interferencia de Fry y Leela, la nave se apaga el aire y la gravedad artificial. Fry, Leela y Bender se encierran en el baño, donde la nave no puede oír su conversación Leela le ofrece a Bender fusionar su programación con la de la nave, pero él se niega, afirmando que la personalidad de la nave podría abrumar a los suyos, pero Leela le dice que correrá ese riesgo. Con el poder de diez mil millones agujero negro en el mismo, acercándose hacia ellos, Bender convence a la nave y fusionará su programación con la suya en una perfecta singularidad cuántica. Mientras tanto, Leela y Fry, utilizando tanques de oxígeno, intentar apagar el cerebro de la nave, que está lleno de corazones de caramelo, mientras Bender y la nave juegan, en su mente, a un juego: "El gato y el ratón" Leela sigue tratando de apagar el cerebro al abrir la parte superior de la unidad lógica con gas y gana un viaje gratis a Six Flags, a lo que ella llama "una razón mas para sobrevivir". Si bien la búsqueda del mensaje del caramelo fracasa, Fry se da cuenta de que el suministro de oxígeno de Leela está demasiado baja, en estado crítico. Sin embargo, ella hace caso omiso a los de intentos de advertir, ya que supone que está tratando de que lea un mensaje de dulces. Fry, en secreto, conecta su tubo de con el de Leela, para mantenerla con vida. Acto IV: "Tu me dejas sin aliento" Con este sacrificio, Leela es capaz de apagar, con éxito, la inteligencia artificial de la nave, y regresa cada sistema a la normalidad. Por desgracia, Fry esta inconsciente debido a la falta de oxígeno. Al darse cuenta de que Fry arriesgó su vida para salvar la suya, Leela le da respiración boca a boca. Fry despierta y empieza a toser hasta escupir un corazón de caramelo, con un mensaje perfecto, sobre la mejilla de Leela. Ella lee el mensaje: "Tu me dejas sin aliento". Ella observa que Fry le sonríe y ambos se desean un feliz Día de San Valentín. Los dos encuentran Bender, que parece desconocer que un poco de programa de la nave se ha deslizado en la suya. Al ver los miles de caramelos de corazones en el suelo, Leela decide volcarlos al espacio formando un Agujero Negro que ahora se ha convertido de color fucsia... Acto V: "Narración de Zoidbeg" Inexplicablemente, los corazón se vaporizaron, produciendo un romántico color fucsia de radiación que es inofensiva en la Tierra y visible durante el día de San Valentín, pero que destruye muchos planetas en el camino, entre ellos dos planetas Gangster y un mundo de vaqueros. Sin embargo, las parejas en todo el mundo, incluyendo Fry y Leela (y Zoidberg), miran felices el hermoso fenómeno espacio.

El Profesor muestra su último invento: una nariz fosforescente que puede uno ponerse encima de su nariz normal. Pero la máquina que la fábrica produce algunos subproductos tóxicos. Hermes se entera y le da dos alternativas: deshacerse debidamente de esos residuos tóxicos o sobornarlo y, haga lo que haga, son 500 dólares. A Bender le parece un escándalo y propone al Profesor encargarse él de los residuos tóxicos por sólo 499 dólares con 100 centavos (es decir 500 dólares). El Profesor acepta la propuesta de Bender, y éste procede a tirar los residuos por la alcantarilla. Pero a los mutantes que viven en las cloacas esto no le parece muy buena idea. Luego, Leela, Fry y Bender, deciden bajar a buscar los desechos tóxicos a la cloaca y accidentalmente se topan con tres mutantes horribles que los atacan y los atan. Queriendo convertirlos en ellos, los mutantes quieren meterlos en su estanque de desechos tóxicos para que Leela, Fry y Bender sean mutantes.Cuando estaban escapando de los mutantes,entraron a una vieja casa abandonada donde había fotos de la vida de Leela como si alguien la espiaba, y entre esas cosas,estaba la carta que tenía Leela cuando la dejaron al orfanato,justo después los mutantes los atraparon.Pero antes, unos mutantes encapuchados, les dicen a los demás que simplemente los echen y ellos suben pero Leela no lo hace porque quería investigar todo. Más tarde,Fry lleva la carta de Leela al profesor Farnsworth para averiguar el idioma en el que estaba escrito,justo después de analizar,descubren que no por la letra sino por lo que esta hecho el papel,que es un papel que solo se encuentra en las alcantarillas deduciando que Leela no es alienígena sino una mutante.Justo en ese momento,se muestra un recuerdo de lo que paso en realidad: hace veinte años,Leela nació de una pareja de mutantes que la llevaron al orfanato en la ciudad para que no viva la horrible vida que sufren los mutantes,y aprovechando que ella no tiene otras mutaciones aparte de su único ojo,su madre le puso una carta escrito en un idioma alienígena para que pensaran que era alienígena y así encajar entre los humanos,volviendo al presente,Leela entra a la casa de los mutantes encapuchados y quiere matarlos pero en ese momento entra Fry, quien los desenmascara y muestra que son Turanga Morris y Turanga Munda, los padres de Leela.Leela se da cuenta en ese momento de que ella es una mutante y se alegra mucho de encontrar a sus padres(Claro que en ese momento Bender les haya echado agua,pero hasta él le pareció tierno el momento)Al final se muestran recuerdos del pasado de los padres de Leela que estuvieron cuidándola en secreto,como cuando Leela era bebe y sus padres la protegían de algunos peligros,ocuando niña cuando le dejaban una caja de galletas sin que se diera cuenta,o cuando Leela era adolescente y sus padres le daban un regalo de cumpleaños en secreto o de adulta cuando sus padres la arropaban en las noches.

Amy invita a sus compis de trabajo a visitar el rancho de su familia en su planeta natal, Marte. El rancho de los Wong ocupa 750.000 millones de hectáreas, es decir, que son dueños del hemisferio oeste de Marte, el mejor hemisferio, igual que en la tierra. En el rancho crían una especie de insecto gigante al que llaman búggalo y como los Wong tienen tantas cosas, en vez de marcar las que le pertenecen, les resulta más fácil marcar las cosas que no son suyas.

Fry, Leela y Bender se convierten en esclavos en Osiris 4, un planeta con una civilización al estilo del antiguo Egipto. Cuando el faraón actual muere, Bender se las ingenia para ser nombrado nuevo faraón y cumplir así su sueño de ser recordado para siempre.

Durante una batalla entre la nave de Planet Express y unos piratas del espacio, Bender es accidentalmente lanzado como torpedo, a tal velocidad que la nave no puede alcanzarle. Mientras Bender vaga por el espacio, una sociedad de seres diminutos comienza a vivir en su estómago y convierte a Bender en su Dios.

Mientras, Fry no está dispuesto a rendirse hasta que encuentre a Bender con un gigantesco telescopio con el que unos monjes intentan encontrar a Dios.

El profesor Farnsworth es destituído como presidente de Planet Express y su puesto es ocupado por "Este tío", un hombre de los 80 muy entendido en negocios que también fue congelado criogénicamente como Fry, quien es ahora la mano derecha de "Este tío". El resto de los empleados de Planet Express no están conformes con la nueva marcha que está tomando la empresa y lo estarán todavía menos, cuando "Este tío" anuncie sus intenciones de vender Planet Express a Mamá, quien despedirá a todos.

Leela ficha por el equipo de blernsball de Nueva York y se convierte así en la primera mujer en jugar en la liga de blernsball de primera división. Aunque Leela juega rematadamente mal, el fichaje se lleva a cabo únicamente por motivos de marketing, lo que hará surgir los problemas.

Fry, Leela y Bender idearán un plan para rescatar la mítica serie Star Trek, que se encuentra guardada y censurada en el planeta Omega 3. Los tres compañeros cuentan con la ayuda de la cabeza de Leonard Nimio. Cuando consiguen llegar al Omega 3, encontrarán a los personajes de la serie y al mayor fan de la serie quien, debido a sus neurosis y a su fanatismo, pone en peligro la vida de todos a bordo del Planet Express.