Batı Koalisyonu, eski NATO askerlerinkinin cephelere yollanması için emir çıkarır. Bu askerlerin arasında Stray Dogs elit kuvvetleri de bulunmaktadır. Cepheye bir helikopter ile intikal etmeye hazırlanan grubumuzun yanında bir de basın görevlisi vardır. Kendi aralarında sohbet ederken beklenmedik bir hava saldırısı ile karşılaşırlar. Şans eseri helikopter iyi bir düşüş yapar ve grubumuz küçük sıyrıklarla kurtulur. Fakat kendilerine geldiklerinde etrafları Kızıl Yıldız birlikleri ile çevrilmiş olduğunu görürler. Öncü olarak cepheye gönderilen Stray Dogs grubunun görevleri böylece erkenden başlar.
Frontlines: Fuel of War'ın asıl amacı Unreal Torunament, Battlefield vb. gibi çok oyunculu birinci kişi tetikçi (FPS) oyunların arasından sıyrılıp tahta oturmak. Bu amacı gerçekleştirebilir çünkü türüne yenilikler getiren bir oyun. Yukarıdaki paragrafta okuduğunuz gibi oynanabilir bir senaryoya sahip. Stray Dogs adındaki özel kuvvetlerin cephedeki savaşlarının bazılarında rol alacağız. Senaryo bölümü, çok oyunculu seçeneği gibi fakat belli bir hikaye üzerinden ilerliyor. Toplamda 8 ana ve bir sürü alt görev içeren senaryoda herhangi bir askeriz, görevler bittikten sonra Stray Dogs'un esas üyelerini içeren videolar izliyor veya oyun içi telsiz konuşmalarını dinliyoruz. Öldükten sonra asker sınıfımızı istersek değiştirip bizim olan haritanın belli bölgelerine tekrar doğuyoruz. Yeniden doğma seçeneği kısıtlı, bölüme ve oyun zorluğuna göre yeniden doğma sayısı değişiyor. Bunlar gerçekleşirken hiçbir oyunda görmediğimiz taktikleri uygulayacak ve farklı silahlar ile araçlar kullanacağız. Yıl 2024 olacağından dolayı teknolojide bu güne göre gelişmiş durumda fakat abartı bir durum söz konusu değil. Yani üzerinize pata küte koşan bir robot görmüyorsunuz.