„Hayou no Tsurugi: Shikkoku no Mashou” to opowieść o Rasu, mieszkance Latającego Zamku, który walczy z demonami. Wybrana przez boginię, wyróżniona Mieczem Rozgromienia Demonów, zostaje wysłana na misję ratowania porwanej księżniczki przez Youki. Na swej drodze spotyka tajemniczego Youki o imieniu Anshu, który rzuca cień na jej misję. Rasu musi również stawić czoła swojemu młodszemu bratu, również demona, który pragnie złotych oczu Rasu – dziedzictwa ich ojca, Złotego Youshu.