Legends of War — стратегічна гра, ігровий процес якої поділений на два режими. Перший із них є глибоко продуманим стратегічним менеджментом, у якому ви створюєте свою армію. У цьому режимі можна не тільки наймати нових юнітів, а й модернізувати підрозділи ветеранів, покращуючи їхні характеристики та наділяючи додатковими здібностями в бою.

Друга частина геймплею полягає в тактичному покроковому бою на різних ландшафтах. У цьому режимі необхідно спробувати перемогти ворожі підрозділи з найменшими втратами якомога меншої кількості ходів.