Zapp Brannigan e Kif vengono congedati dopo aver distrutto il nuovo quartier generale della DOOP. Per questo devono cercare un lavoro sulla Planet Express, dove però Zapp comincia ad incitare ad ammutinarsi contro Leela.