После Брестского мирного договора чехословацкие легионы застряли в России в разгар Гражданской войны. Чтобы добраться до своей родины, чехословакам пришлось совершить путешествие через всю Сибирь к побережью Тихого океана.

В Legions вы попытаетесь запечатлеть маленькие истории этой одиссеи. Каждый игрок возглавляет одну фракцию. Каждая фракция имеет в своем распоряжении уникальный набор солдат, и способности каждого солдата развиваются по пути — как в положительную, так и в отрицательную сторону. Цель проста — перехитрить противников, разыграв нужные карты в нужный момент, и использовать свои жетоны приказа, чтобы у вас всегда был какой-нибудь трюк в рукаве.