This is the starting point of a new era for the Army Men
“A world exists quite different from our own. And there, a battle rages out of control. A battle between good and evil… Green and Tan.” – Army Men: Sarge’s Heroes prologue
The story begins with the Tan Army invading the Green Army’s forward base with Sargeant Hawk being woken up from the attack. After fighting invading Tan troops and making his way through the base, he finds Colonel Grimm who tells him that Sarge’s team – Bravo Company Commandos – were captured and taken away by the Tans, and sets out to find them.
Sarge and Riff, Scorch, Thick, Vikki and Co. — the fightin’ Green gang!
If the Tan enemy manages to secure the explosive skyrockets, horrific magnifying glasses or the dreaded Garbage Disposal, the balance between good and evil could be shifted forever!
While escaping from the Green Base attack on a helicopter, Sarge and Grimm spot a Blue tank in a nearby town, meaning that a Blue Spy was nearby.
Sarge then follows the Blue Spy through a portal to a giant Bathroom in a parallel dimension of huge proportions.
Sgt. Hawk fight his way and captures the Blue Spy.
When General Plastro finds out that Sarge has captured his Blue Spy and discovered a Portal, he gets furious and leaks footage to the Green Nation of Green Soldiers being tortured by a “Death Ray” which is in fact a magnifying glass. Colonel Grimm stating that these new weapons are brought from a parallel reality, the portal that Hawk crossed before, then sends Sarge to seek and unite his squad to fight this new menace.
He begins by rescuing his bazooka man Riff, from a Tan Base.
He is then sent to rescue his Minesweeper Hoover and his Machine Gunner, Thick.
He eventually finds Hoover in the middle of The Black Forest.
Sarge then learns that Thick was captured and taken through a portal. After Sarge goes through the portal, he is transported to an outdoor garden. Thick is eventually found and both Thick and Sarge go back to the Plastic World.
As they leave, Vikki Grimm, Colonel Grimm’s Daughter, sneaks out of the Green Base and into the Black Forest, where she is captured by Tan Soldiers. While Vikki is being interrogated, she proposes to help General Plastro win the war, which he accepts.
Sarge is then sent to rescue Shrap, in a Gulag. There, Sarge releases several Grey prisoners, who in turn, help attack the Tan. Sarge is surprised when he finds out that the Tan are turning Red, Green and Grey Soldiers into Spiders. After Shrap is rescued, Sarge is sent to Fort Plastro to destroy a Portal. Sarge then learns that Vikki is with the Tan Army as he gets thrown in a Sandbox to die. As he fights his way through, he finds Scorch. Scorch tells him that Vikki is deceiving Plastro and tells him about Plastro’s plans.
The Green Army then attacks Fort Plastro, which upsets Plastro even more. Plastro then learns that Vikki was using him and abducts her. Sarge fights his way through a Sandbox to get to a Rocket. This Rocket sends him to a Kitchen where he rescues Vikki and come up with a plan to stop Plastro. After Sarge passed through a Living Room, He heads towards the Bathroom where he caught the Blue Spy at the beginning, because the last Portal left was there. But is stopped halfway through by Plastro, who thinks he has Sarge cornered, but is then taken by Precious, a giant Poodle Dog. After spotting the last Portal, Sarge and Vikki escape, blow up the Portal and reunited with the rest of the Squad including Colonel Grimm.
In the end, General Plastro gets stranded into the Real World, kidnaped by the dog called Precious.