Warrior Maiden Lecia and the Lost Fortress - это приключенческий экшн с упором на сражения и историю молодой выпускницы военной академии, которая получает своё первое назначение - восстановить утраченную репутацию отряда в отдалённой крепости Крайст. Главная завязка проста: новый командир забросил гарнизон, местные потеряли доверие к военным, а Лесия в одиночку должна шаг за шагом вернуть честь и порядок в "Потерянную крепость".