Dans Warriors of the Lost Empire, vous serez un mercenaire enrôlé par un groupe de mercenaires. Ce qui est assez rare, mais bon. Depuis la disparition de son créateur Hadrianus, la cité d'Antinoplois est tombée dans la décrépitude, abritant voleurs et vagabonds qui racontent que des monstres rôdent dans l'enceinte de la ville. Votre mission sera d'explorer les lieux pour découvrir si oui ou non ces monstres existent vraiment. En chemin, vous en apprendrez plus sur l'ascension puis la chute d'Antinoplois et devrez vous battre contre de nombreuses créatures. Oups, je crois que je viens de spoiler un peu, là.