The game begins when Green Town is attacked by the Tan army, and Sarge is battling through the war torn city killing Tan Spotters and APCs to save the Town. After the battle is over, Sarge is informed by Colonel Grimm that the Tan Army has surrendered and that there will be a peace ceremony later that night, but there is also a rogue army that has stolen some army men infantry moulds and can now build an army which is lead by a Lord Malice. Sarge's mission is to find and terminate Malice, as well as to find a missing squad that has already been sent. Sarge arrives in the area (a beach) and battles his way through until he reaches the
Tan portal and destroys some Tan ammo trucks.
Then, he finds plans saying that there is a bomb at the peace ceremony which is where Plastro, Colonel Grimm, the heroes, and a battalion of Green Army men are located. He is also contacted by Lord Malice who tells him that the bomb is in the peace statue and that he can't wait to see Sarge's face as his squad is incinerated before his eyes. Sarge charges through the portal to stop the ceremony but he is too late. His entire squad as well as Green Town and the Green Army Battalion have been destroyed. Contrary to popular belief, the entire Green Army was not destroyed in the explosion, in fact, Sarge comes across several Green Army squads who help him along the way. However, Sarge will fight the Tan for the most part alone. He then sets out to kill Malice.
He battles his way through the remains of Greentown to the portal from which the Tans launched the attack at the beginning of the game. When he is through the portal, he finds himself in Malice's artillery base. Sarge destroys all the artillery and discovers a plastic well mine that Malice found and is using to build his army. Sarge floods the mine, making it nearly unusable and then walks across the desert until he finds the castle.
Malice is using the castle as a communications center for his air and ground forces, as well as a prison base for some of the Green Army's finest men. Sarge charges into the castle, frees the prisoners and destroys the communications tower. He also destroys a loading facility where he discovers a passageway from the Castle into a kitchen, which is a passage to Malice's base. While he is in the kitchen, Sarge has a flashback of a time when he was younger. A man named Major Gooding leads a squad of Green Army men, with Sarge in it. Sarge goes the other way on the kitchen counter while Gooding advances. Gooding is then ambushed by Tan forces. Sarge runs over to see Gooding's arm near the sink, which leads him to the conclusion that he must be dead. Sarge calls for extraction saying, "Bravo to Dango! Bravo to Dango! We need heat down here fast! Grid Square, Foxtrot 3! We can't hold out much longer!" into the radio. The flashback ends, and Sarge moves forth.
CHEATS
Invisibility
Pause game play, then hold L1 and press Up, Left, Right, Up, Circle.
Slow motion
Pause game play, then hold L1 and press Left, Up, Right, Down, Circle.
All level weapons
Pause game play, then hold L1 and press Right, Circle(2), Triangle, Circle.