Als das Königreich Noigllado plötzlich das kleine Land Azuelgatt überfällt, bringt es dieses an den Rand der Zerstörung. General Adnowell führt Noigllados Truppen gegen Azuellgatts letzte übriggebliebene Verteidigungslinie: die Festung Doroah, angeführt von einer talentierten Kriegerin namens Shamshir. Durch ihr mächtiges Schwert Colada gelingt es ihr, ihre Gegner mühelos zu besiegen und beendet diesen Überfall. Nachdem der Krieg vorüber ist und die Truppen wieder zurück in ihrer Heimat sind, geschehen grausame Morde an Zivilisten. Die Täter jedoch entstammen Shamshirs Truppen.