Сюжет игры разворачивается в вымышленном королевстве Миртана, в котором правит король Робар II. После ряда военных побед королевские войска столкнулись с орками и начали терпеть одно поражение за другим. Единственным средством борьбы стало оружие и доспехи из магической руды, которая добывалась в нескольких местах королевства.

Во второй части, основное сюжет происходит на острове Хоринис, расположенном в море недалеко от королевства Миртана. Главное поселение острова — одноимённый портовый город, которым временно руководит глава паладинов — лорд Хаген..