명문 킴벌리 마법학교 입학식을 맞이한 소년 올리버 혼. 그는 신입생들 중에서 한층 이채를 띠는 '사무라이'같은 차림새의 소녀에게 눈길을 빼앗겼다. 활기차고 시끄러운 분위기 속에서 환영을 위한 마법 생물 퍼레이드가 시작되었지만, 갑자기 트롤 한 마리가 폭주하기 시작했다. 그렇게 신입생 중 한 명에게 트롤이 위해를 가하려던 순간, 그 앞을 가로막고 트롤에 맞선 건 검을 휴대한 사무라이 소녀 나나오 히비야였는데.