Les Heroes 2 de Sarge commencent par les Heroes de Sarge. On annonce que la capture du maréchal Tannenberg mettra fin à la guerre. Depuis que le général Plastro a disparu, il est suggéré qu'il est devenu victime de plastrification et a été piégé dans le monde réel. Le jeu présente Bridgette Bleu, une espionne pour la Nation Bleue. Elle a développé un sérum qui inverse la plastification. Votre travail en tant que Sarge et parfois Vikki est de détruire le sérum, d'éliminer les soldats Tan, et de capturer Plastro et Tannenburg.