Prévu pour 2008, le deuxième film reprendra l'intrigue là où Futurama : Bender's Big Score l'avait laissée. Il n'y aura donc pas d'ellipses ou de refonte totale du scénario mais bel et bien une véritable continuité. Et des réponses seront ainsi apportées au cliffhanger offert à la fin du premier film...
En guest stars, on trouvera Brittany Murphy, David Cross et Stephen Hawking, qui prêteront tous leurs voix au film. On y suivra l'histoire d'un amour inter-dimensionnel, vécu par un horrible monstre venu d'un autre univers (David Cross). De la taille d'une planète, cet horrible alien a en effet des histoires d'amour bien particulières... Il vit, rien de moins, qu'une liaison amoureuse simultanément avec tous les êtres vivants de notre planète... Tout simplement !