Po traktacie brzesko-litewskim czechosłowackie legiony utknęły w Rosji w samym środku wojny domowej. Aby dotrzeć do nowej ojczyzny, Czechosłowacy musieli odbyć podróż przez całą Syberię aż do wybrzeża Pacyfiku.
W grze Legion: The Siberian Story każdy gracz prowadzi jedną frakcję, aby zdominować inne. Każda frakcja ma do dyspozycji unikalny zestaw żołnierzy, a zdolności każdego z nich rozwijane są zarówno w pozytywny, jak i negatywny sposób. Cel jest prosty - przechytrzyć przeciwników, zagrywając karty w odpowiednim momencie i wykorzystując swoje żetony rozkazów.