A produktumban az a cél, hogy az európai fenségterületeket megvédjük az ellenségtől és terjeszkedjünk. A Warstory – Europe in Flames rövid története az, hogy Európa lángokban áll és a szövetségeseinkkel fel kell szabadítanunk a megszállt régiókat. A játék előrehaladtával fejleszthetjük a katonáink képességeit és a felszerelésüket. A térkép segítségével beutazhatjuk egész Európát és új tájakat fedezhetünk fel. A különféle országokban számos izgalmas küldetést kell teljesítenünk, amelyek sikeres elvégzése után jutalmat kapunk. A csaták során fontos, hogy megfelelő stratégiai döntéseket hozzunk, emellett ki kell jelölnünk az egységeinket, akiket a frontra küldünk. Ezen kívül az ellenségre bármikor meglepetésszerű támadást mérhetünk, akár légi támadás formájában is.