Leela est en pleine crise et commence à se demander si elle finira célibataire. C’est au cours d’une expédition sur Vergon 6 que l’équipage croise la route du vaisseau de Zapp Brannigan et son lieutenant Kif Kroker. Leela, qui connaît la réputation du Capitaine Brannigan, espère faire une rencontre intéressante. Pourtant, Zapp fait enfermer Fry, Bender et Leela qui ont l’intention de violer le périmètre de protection qui entoure Vergon 6. Après une nuit de « négociations », l’équipage est libre de se rendre sur Vergon 6 où ils doivent sauver un spécimen de chaque espèce. Ils découvrent un petit animal que Leela nommera Nibbler. Mais le vaisseau n’a plus de carburant et la planète menace de s’effondrer. Leela, dégoûtée par Zapp Brannigan, qui est lui sous le charme, doit pourtant lui demander de l’aide.
