Игра на выживание, рассчитанная на 1-4 игроков. Действие разворачивается в мире, вдохновлённом регионом Тевтобургского леса в Германии, где римские легионы потерпели поражение от германских племён. Игроки оказываются в роли выживших легионеров, потерявших всё во время той самой засады. Теперь им предстоит научиться выживать в суровых условиях, используя лишь то, что удастся найти вокруг себя.

Игровой процесс Lost Legions включает в себя элементы крафтинга и строительства. Игроки должны создавать оружие, броню, инструменты и оборонительные сооружения, чтобы обеспечить себе защиту и возможность дальнейшего исследования мира. По мере прохождения игры можно будет спасать и вербовать других потерянных легионеров, которые станут верными соратниками. Они будут следовать приказам игрока, помогать собирать ресурсы и присоединяться к битвам с врагами.

Боевая система игры основана на снаряжении и требует тщательной подготовки и мастерства от игрока. В арсенале доступно разнообразное оружие с уникальными атаками, различными стилями блокировки, возможностями дальнего боя и метания. Игроки могут уклоняться от ударов противника и ставить блоки. А ещё в игре есть гибкая система строительства, которая позволяет возводить как маленькие убежища, так и целые военные лагеря.

Помимо исследования мира и сражений, в Lost Legions есть возможность взаимодействовать с NPC-легионерами. Спасайте их, вербуйте в свои ряды и отправляйте на сбор ресурсов или поиски интересных мест. Это позволит игроку сосредоточиться на тех аспектах игры, которые ему наиболее интересны, будь то исследование, крафтинг или сражения.