L'equipaggio della Planet Express, causa debiti, diventa una compagnia di viaggio. Il primo volo della nuova compagnia precipita però in un mondo sconosciuto e l'equipaggio incontra un bizzarro alieno che sembra non conoscere la differenza tra i due sessi.