Gracias a la torpeza e incompetencia del capitán Zapp Brannigan, el cuartel general del ODP es volado "accidentalmente" y Zapp, junto con Kiff, son expulsados. Tras mendigar y prostituirse, deciden pedir ayuda a Leela y a sus amigos. El profesor decide contratarles como nuevos tripulantes de la Planet Express. En su primera misión, Zapp inicia un motín para derrocar a Leela de su puesto.