The gameplay of Langrisser Millennium is divided into "Map Mode" and "Battle Mode". In map mode, you move your characters over a map, trying to reach enemy fortresses and preventing the enemy from reaching yours. Everything happens in real time: if you do nothing, the enemy will come and conquer your country. Once in battle mode, you control several teams. You only assign actions to team leaders while others fight automatically in round-based strategy combat.