名門、キンバリー魔法学校の入学式に向かう少年・オリバー＝ホーン。彼は新入生の中で、ひときわ異彩を放つ、”サムライ”のような出で立ちの少女に目を奪われる。賑やかな喧騒とともに、歓迎の魔法生物パレードが始まるが、突然トロールの一体が暴走し始める。新入生のひとりに危害が及ぶその瞬間、それを阻んで立ち塞がったのは刀を携えたサムライの少女・ナナオ＝ヒビヤだった。