Сюжет начинается, когда королевство Нойгладо внезапно нападает на крошечное царство Азулгатт, толкая его к гибели. Генерал Адновел командует войсками Нойгладо атаковать последнюю крепость Азулгатта: замок Дороах, защищаемый талантливой воительницей по имени Шамшир в его глубоком каменном сердце.