В игре A Little War игроку предстоит взять на себя роль полководца, ведущего свой полк против врага, в лице орков, вероломно напавших на людей. Игра построена по принципу 2D-стратегии. Продвижение по сюжету заключается в победе в каждом уровне, которые, игра линейно представляет игроку.
Само продвижение выглядит как перемещение по большой карте королевства, которое нуждается в защите от захватчика. Выигрывая бой, игрок получает возможность повысить уровень своих воинов и разучить новые навыки, которые помогут ему победить в последующих битвах.