Leela conhece o capitão Zapp Brannigan em uma missão para resgatar os animais do planeta Vergon 6, esburacado à beira da explosão. Acusados de interferir, ele manda prender Bender e Fry e faz dela a sua primeira conquista entre quatro paredes.

Títulos Alternativos: US/SE: Love’s Labours Lost in Space | DE: Begegnung mit Zapp Brannigan | SK: Márna vesmírnej lásky snaha | NL: Liefdeslist en Ruimteleed | RU: Рабы любви, затерянные в космосе | ES/MX: Trabajo de amor perdido en el espacio | FR: Victime de l’amour, perdue dans l’espace | IL: עבד אהבה אבוד בחלל | IT: L’amore perduto nello spazio | HU: Ha szerelem nincs is az űrben… | CZ: Marná vesmírné lásky snaha | FI: Poikamiesboksi | GR: Ερωτευμένοι στο Διάστημα | UA: Труди кохання, загублені в космосі | CN: 宇宙遗恋 | BR: A procura de um amor | PL: Kosmiczna miłość | KR: 우주에서 길을 잃은 애정 작업 | JP: 宇宙で恋の骨折り損 | RO: Muncile pierdute în spațiu ale dragostei | BY: Марныя намаганні кахання у космасе