Fry en Bender worden gerekruteerd voor het Aardse leger en uitgezonden naar een oorlog tegen op ballen lijkende aliens. Dit heeft rare gevolgen voor beiden. Bender wordt, na het opnemen van een bom in zijn lichaam, een militaire held, en Fry's laffe acties degraderen hem naar 'assistent van Kif'. Ook heeft het leger, dat alleen uit mannen bestaat, er een vermomde vrouw bij: Leela, met de schuilnaam Lee Lemon. Zij blijkt echter de beste rekruut te zijn.