L'adorable animal de compagnie extraterrestre de Leela, Nibbler, prouve qu'il n'est pas aussi bête qu'il en a l'air : il emmène Leela sur sa planète d'origine et lui demande de lui venir en aide dans une bataille épique contre le vieil ennemi de l'univers : l'armée des cervelles volantes.