Сюжет игры разворачивается в вымышленном королевстве Миртана, в котором правит король Робар II. После ряда военных побед королевские войска встретились с орками и начали терпеть одно поражение за другим. Единственным средством сдержать более сильного и многочисленного противника стало оружие и доспехи из магической руды, которая добывалась в нескольких местах королевства. Одним из таких мест являлся остров Хоринис (Khorinis) с одноимённым городом-портом, в глубине которого находилась Долина Рудников. Чтобы увеличить добычу руды в этом месте, Робар II приказал ссылать туда преступников на каторжный труд в шахтах вне зависимости от тяжести проступка.
Чтобы исключить возможность побега, король приказал возвести над шахтами магический барьер, пропускающий живых существ только внутрь и умерщвляющий их при попытке выхода обратно (во второй части серии объясняется, что этот повод для создания барьера был подсказан королю магами Огня с целью ограничения доступа сил зла к руде). Для этого были собраны лучшие маги королевства, во главе с одним из самых могущественных чародеев Ксардасом. Однако что-то пошло не так, и Барьер разросся до невиданных размеров, поглотив всю Долину рудников и ряд прилегающих к ней земель орков.
Королевские солдаты в замке, служившим административным центром колонии, без помощи извне были перебиты заключёнными, которые завладели огромной землёй, богатой ресурсами. Во главе местного самоуправления встал бывший криминальный авторитет Гомез вместе с группой беспрекословно преданных ему людей. Однако королевству была нужна магическая руда, а заключённые нуждались в пище, инструментах и оружии, поэтому король заключил договор с Гомезом — в обмен на них (а также предметы роскоши и женщин для Гомеза и его присных) заключенные поставляли королю руду. В один день Главного Героя обрекают на вечную ссылку за Барьер, однако перед ней Верховный маг Огня Пирокар просит его доставить письмо своим коллегам, оставшимся за Барьером. Главный Герой соглашается и переступает границы колонии, где практически сразу же был избит стражниками Гомеза, а от дальнейших побоев и возможной смерти его спасает Диего, один из нижних чинов в иерархии, установленной Гомезом. С этого момента начинается сама игра и игрок впервые получает управление Главным Героем.