Después de una accidental congelación criogénica, Fry se despierta a principios del año 3000. Con la ayuda de sus dos nuevos amigos, un extraño robot llamado Bender y una alienígena de un solo ojo llamada Leela.

La trama gira principalmente en torno a la conquista del planeta Tierra por parte de una raza de estafadores. En ella aparecen los principales personajes de la serie, así como una enorme cantidad de personajes secundarios. La película aborda también la relación Leela-Fry y la continuidad temporal durante los primeros años del siglo XXI.

El equipo sufre un devastador accidente de nave espacial.

Leela y Zapp Brannigan se quedan atrapados en un planeta paradisíaco.