Langrisser Millennium é mais um título da consagrada série japonesa de RPG de estratégia. Você controla cinco personagens principais: Taji, um jovem escolhido para governar o país de Salem; Nei Lee Sun, governante de Chin, que ajuda Taji quando ele se envolve em uma guerra; Masariva, uma meio-fera e ex-escrava que se tornou rainha, mas preferia a vida de andarilha; Rumaty Marf, rainha do país de Misla, em busca de um anjo que apareceu em seu sonho; e Saryune, governante de Vidern, cujo único desejo é poder. Esses cinco governantes se encontram quando se envolvem em uma guerra contra países hostis. No entanto, logo descobrem que um mal ainda maior surgiu no mundo: eles precisam chegar a uma ilha distante para impedir a reencarnação de um deus maligno...

A jogabilidade de Langrisser Millennium é dividida em "Modo Mapa" e "Modo Batalha". No Modo Mapa, você move seus personagens pelo mapa, tentando alcançar fortalezas inimigas e impedir que o inimigo alcance as suas. Tudo acontece em tempo real: se você não fizer nada, o inimigo virá e conquistará seu país. No modo de batalha, você controla várias equipes. Você só atribui ações aos líderes de equipe, enquanto os outros lutam automaticamente em combates estratégicos por turnos.