Após o Tratado de Brest-Litovsk, as legiões da Checoslováquia ficaram presas na Rússia no meio da guerra civil. Para chegar à sua nova pátria, os tchecoslovacos tiveram que enfrentar uma jornada difícil de acreditar por toda a Sibéria até a costa do Pacífico. Em Legions tentamos captar as pequenas histórias desta odisséia. Cada jogador lidera uma facção para dominar as outras. Cada facção tem um conjunto único de soldados à sua disposição e as capacidades de cada soldado evoluem ao longo do caminho - tanto de maneira positiva quanto negativa. O objetivo é simples – enganar os adversários jogando as cartas certas no momento certo e usar seus tokens de Ordem, para que você sempre tenha algum truque na manga.