En una misión para salvar animales en peligro de un planeta en destrucción, la solitaria Leela se encuentra con el legendario capitán espacial Zapp Brannigan, quien (al menos en su opinión) es el hombre más atractivo del universo