A gameplay alapján az út nem lesz könnyű, az orosz Vörös és Fehér Hadsereg közötti brutális polgárháború kellős közepén kell eljutnunk hazáig. Át kell vágnunk Szibéria kietlen és kíméletlen tájain, a fagyos hideg és a kegyetlen környezet mellett az erőforrások is szűkösek, a csapatunk pedig kimerült, de muszáj lesz tovább mennünk.
Légiónk sorsa egyébként néhány kulcsfontosságú katona tettein múlik, miközben valós idejű csatákban veszünk részt, amelyek meghatározzák a küldetések kimenetelét. A Last Train Home egy narratív kalandot is nyújt, méghozzá valós, történelmi események alapján, hiszen a csehszlovák légió hazatéréséről szól a Nagy Háborút követően.