La trama gira principalmente en torno a la conquista del planeta Tierrra 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 tambien la relacion Leela-Fry y la continuidad temporal durante los primeros años del siglo XXI.