Olden War é um jogo de estratégia baseado em turnos em que você é o comandante do clã Blue Wolves. Como comandante, você terá que conquistar 5 territórios, que têm uma abundância de ferro e terreno fértil, enquanto levanta exércitos usando 11 tipos de unidades diferentes. Mas cuidado, esses territórios são colonizados por habitantes nativos e um clã concorrente com o mesmo objetivo. O jogo tem uma campanha de história de 5 mapas e uma opção de geração de mapa aleatória, as bases podem ser atualizadas e são usadas para criar novas unidades, até 6 unidades podem ser agrupadas e as batalhas são automatizadas, existem 5 tipos de peças de mapa com diferentes efeitos, incluindo portos necessários para viajar em peças de água.

Nos tempos antigos, quando todos os conflitos eram resolvidos pela espada e criaturas estranhas moravam em florestas profundas, ninguém podia ter certeza com sua vida. Muitas pessoas morreram sem sequer saber de onde veio o golpe mortal. Naquela época, pessoas simples não tinham mais nada, a não ser criar pequenas alianças - irmandades - que lutavam pela sobrevivência. Séculos se passaram em que eles conseguiram proteger as terras e expandir seu território, pois seus números também aumentaram. Durante esse tempo, dois clãs ganharam a vantagem: o clã dos Demônios Vermelhos e o clã dos Lobos Azuis. Embora eles tivessem disputas, foi tomada a decisão de colocá-los de lado para que a terra não se tornasse mais uma vez o reino caótico das bestas. No entanto, à medida que a expansão avançava e mais terras estavam disponíveis, a vontade de compartilhar começou a enfraquecer. Logo os demônios vermelhos provaram a amarga ira de seus irmãos bárbaros. As aldeias em chamas e os corpos torturados são uma visão horrível demais em paz. Uma guerra bateu à sua porta. E você vai deixá-la entrar!