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