Lors d'une mission de sauvetage d'animaux menacés sur une planète en train de s'effondrer, Leela et son équipage croisent le chemin du légendaire capitaine de vaisseau Zapp Brannigan. Ce séducteur autoproclamé voit en Leela une nouvelle conquête potentielle. Lorsque le capitaine refuse de participer au sauvetage des animaux, Leela et son équipage tentent de quitter le vaisseau de Zapp. Mais Zapp jette Fry et Bender en prison et convoque Leela à son « Lovenasium ». Ils finissent par s'échapper et arrivent sur la planète condamnée, où Leela trouve enfin l'amour auprès d'une adorable et très utile créature nommée Nibbler.