緑豊かな島、レジャ島。
のどかで平和なこの島で、事件は起きた。
突然、島のあちこちにモンスターが出没するようになり、村が襲われ、挙げ句にお城のお姫様や侍女達が次々とさらわれてしまったのだ。
王様の命により、城の兵士よる探索が行われたのだが、もともと代々戦士の家系に生まれた女の戦士が数人いるだけの島。
探索に出た者達も、次々と行方不明になってしまう。
そしてついに、ようやく認定試験に合格した新米戦士“シャミー＝リスニィ“に探索の任が下るのだが……。
一生懸命修行をしているのに、魔法の試験には3回も落第してしまうような駆け出しのシャミーに、無事お姫様達を助け出す事が出来るのだろうか!?