Frontlines: Fuel of War se desarrolla en 2024, durante una crisis energética mundial, así como un brote mundial de influenza aviar. A medida que disminuyen los suministros de petróleo y gas natural, las relaciones diplomáticas entre Oriente y Occidente se tensan, lo que provoca la formación de dos nuevas alianzas, la Coalición Occidental, una evolución de la OTAN, y la Red Star Alliance, una evolución de la Organización de Cooperación de Shanghai. Estrella Roja lanza un ataque sorpresa contra la Coalición Occidental en represalia a la prueba de que la Coalición apoya un golpe de estado en Turkmenistán, una nación miembro rica en petróleo de la Estrella Roja, en 2021

 A medida que los últimos campos petrolíferos en el Mar Caspio comienzan a secarse, los países se mueven para asegurar los recursos que quedan, lo que lleva a varios pequeños brotes que rápidamente se convierten en una guerra a gran escala.