Situado en un futuro cercano, Frontlines: Fuel of War lanza la pregunta “¿Qué ocurriría si las reservas de petróleo se agotasen?”. Mientras la humanidad está sedienta de uno de sus más importantes recursos, dos superpotencias se enfrentan para hacerse con los últimos resquicios en una guerra futurista. Arrancando en los campos de petróleo del Asia central, el juego traslada al jugador a diversos lugares en el mundo y directamente al corazón de Moscú.