Frontlines: Fuel of War to gra akcji ukazana z perspektywy pierwszej osoby, której akcja toczy się w 2024 roku.

Świat został podzielony przez konflikt, który wybuchł na skutek globalnego kryzysu energetycznego. Całe narody walczą o kurczące się zasoby paliw.

Rozgrywka polega na toczeniu walk na rozbudowanych polach bitew, z wykorzystaniem futurystycznej broni ręcznej oraz rozmaitych pojazdów (kilkadziesiąt czołgów, śmigłowce, myśliwce czy zdalnie sterowane, zrobotyzowane kamery). Poszczególne misje wymagają od gracza nie tylko sprawnego prowadzenia postaci, ale i współpracy z kierowanymi przez komputer żołnierzami.

Sposób rozgrywki zależy od roli żołnierza oraz jego wyposażenia. Wraz z postępami w rozgrywce postać zyskuje dostęp do nowych umiejętności i rodzajów wyposażenia.