Bender e Fry decidono di arruolarsi come volontari nell'esercito per usufruire degli sconti riservati ai militari. Quando però il giorno successivo scoppia una guerra, anche Leela decide di arruolarsi, nonostante il corpo militare sia aperto solamente agli uomini.