Fry y Bender se alistan en el ejército para obtener descuento en las tiendas. Sin embargo, en ese preciso momento se declara una guerra y deben de partir al frente. Allí seguirán las órdenes de Zapp Brannigan y Richard Nixon, el presidente de la Tierra, junto con sus compañeros, entre los que se encuentra el soldado Li Limón.