История начинается, когда королевство Нойглладо внезапно вторгается в маленькую страну Азуелгатт и доводит последнюю до грани порабощения. Генерал Адноуэлл Эндорф ведёт войска Нойглладо против последней оставшейся линии обороны Азуелгатта — крепости Дороа, возглавляемой опытной воительницей по имени Шамшир Замук.