Frontline Attack speelt zich af op het Europese front van WOII waar de speler de controle kan nemen over de Duitsers, de Russen en de Geallieerden. Iedere fractie heeft zijn eigen campaign waarin de bekende operaties weer voorbij komen. Hierbij moet je denken aan bijvoorbeeld Operation Barbarrossa De makers van het spel hebben er enorm veel moeite in gestoken om iedere kant een zo accuraat mogelijk leger te geven. Verwacht dus duidelijk verschillen in speelstijl. Vooral de units individueel zijn erg verschillend.

Hierbij komen we gelijk bij de essentie van het spel die je altijd tijdens het spelen steeds weer tegen zal komen. Een grote tank kan namelijk makkelijk bunkers en andere tanks plat leggen maar wanneer je de grote tank in de rug aanvalt is deze er zelf ook geweest. Met andere woorden: iedere unit heeft voor- en nadelen en hiermee zal je altijd rekening moeten houden. Het is dan ook zaak om een sterk gevarieerd leger te maken waarbij je de voor van de individuele units behoudt en de zwakke punten afschermt. Naarmate de game vordert zal je steeds meer zwaktes en sterktes ontdekken en deze verder uit kunnen buiten. Zo zal je een anti-tank mannetje van de tegenstander makkelijk met je sniper neer kunnen leggen, maar er met een dure tank op af rijden is geen goede idee. Dit doet denken aan het aloude schaar-steen-papier spelletje.