Lost Legion to taktyczna gra akcji rozgrywająca się w odległej przyszłości. W XXV wieku ludzkość opanowała przestrzeń kosmiczną i przekonała się, że odpowiedź na pytanie czy jesteśmy sami we wszechświecie? brzmi NIE. Niestety to NIE okazało się być spełnieniem marzeń wszystkich militarystów i generałów maniaków, pogrążając tym samym zwolenników pokoju w cieniu i otchłani zapomnienia. Obcy okazali się być bardzo niebezpieczni, więc wojsko, którego składową częścią jest gracz musi wziąć się do roboty i skopać tyłki komu trzeba.Gracz staje się sierżantem, który dowodzi oddziałem pięciu żołnierzy kontrolowanych przez zaawansowane komputerowe AI. Nasza grupka wyposażona w dziesięć futurystycznych broni musi wykonać 25 powierzonych przez dowództwo zadań. Akcja toczy się na bardzo rozległych i różnorodnych obszarach, jednak nie będziemy tu godzinami gonić chłopaków po polach i chaszczach. Możemy bowiem używać czterech typów pojazdów. Gra posiada całkowicie trójwymiarową grafikę oraz pozwala na rozgrywkę wieloosobową.