Hai salvato la Nazione Verde dalla minaccia dei Tan in Army Men: World War. I tuoi comandanti ti hanno promosso e conferito decorazioni, e il tuo volto divenne noto in tutta la terra. Da un giorno all'altro sei diventato un eroe. Ma i Tan sono risorti ancora. La loro macchina bellica ha prodotto una notevole schiera di uomini e mezzi, e l'Esercito Verde sta chiedendo reclute per frenare gli sforzi del nemico. Ancora una volta ti viene chiesto di servire il tuo paese, di respingere un nemico determinato a rovinare la Nazione Verde. I Tan sono ora più determinati che mai, agitati dalle loro perdite precedenti. I pericoli che hai affrontato prima erano spaventosi, ma ora dovrai trovare ancora più coraggio per respingere i Tan arrabbiati. Afferrando il tuo fucile, torni nel territorio familiare, sul fronte di guerra, in attesa della tempesta dei Tan che si avvicina all'orizzonte.