Много лет назад на этом месте была основан город Императором Хадрианусом. Но как-то раз Император оказывается запертым в храме и тогда в городе начинается паника.
Город начинают атаковать различные недоброжелатели и ужасные существа. Тогда специальный отряд войнов был отправлен в этот город, чтобы установить в нем порядок.

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

Они наполнены противными тварями и страшными боссами, которых требуется победить. В игру можно играть не только в одиночестве, но и в многопользовательском режиме. Вдвоем в режиме кооперативного прохождения Warriors of the Lost Empire станет еще интереснее.