The game begins when Sarge returns from a top-secret mission only to discover that in his absence the Tan Army have launched a sneak attack on his homeland…and attack so brutal it wipes out Green Army H.Q. and his entire squad. This attack will change Sarge forever and introduce a new villain into the Army Men universe, a madman who will stop at nothing to destroy the Green nation.