Yhteenveto
Sarge's Heroes 2 alkaa siitä, mihin Sarge's Heroes päättyi. Ilmoitetaan, että sotamarsalkka Tannenbergin vangitseminen lopettaa sodan. Koska kenraali Plastro on kadonnut, oletetaan, että hän on joutunut plastrifikaation uhriksi ja jäänyt jumiin todelliseen maailmaan. Pelissä esitellään Bridgette Bleu, joka on Sinisen kansakunnan vakooja. Hän on kehittänyt seerumin, joka kumoaa plastrifikaation. Tehtäväsi Sargena ja toisinaan Vikkinä on tuhota seerumi, eliminoida Tan-sotilaat ja vangita Plastro ja Tannenberg.