W „Frontline Commando” wcielamy się w utalentowanego komandosa jednostek specjalnych, który musi obalić okrutnego dyktatora. Większość oddziału została wybita przez bezwzględne siły wroga, które są nie tylko dobrze zorganizowane, ale również bardzo liczne. Nasz żołnierzyk będzie musiał dać z siebie wszystko, aby wyjść cało z tego wojennego piekła. Jego zadaniem będzie zajmowanie dobrze strzeżonych posterunków, zestrzeliwanie wojskowych śmigłowców, zabijanie każdego wroga jaki nawinie się pod lufę, a także pomszczenie poległych kompanów i przywrócenie porządku w ogarniętym chaosie mieście.
