Den berømte lejesoldat ved navn Super Sergeant skal igen gennemføre en række nye missioner. I Super Sergeant 2 hjælper du ham på disse eventyr. Et vist område vises på skærmen foran dig, hvor din karakter bliver bevæbnet til tænderne med forskellige skydevåben og sprængstoffer. Ved hjælp af kontroltasterne får du din helt til at gå frem i hemmelighed. Se dig omhyggeligt rundt. Så snart du opdager fjenden, bliver du nødt til at rette dit våben mod ham, og efter at have fået øje på synet, skal du åbne ild for at dræbe. Ved at skyde præcist vil du ødelægge fjenden og få point for den. Brug om nødvendigt granater til at ødelægge fjenden, der er forankret i bygningen.