魔法学校に通うミリィは、落ちこぼれと呼ばれている。 初等科四学年への進級試験は使い魔による決闘だったが、ミリィはいまだ使い魔を下せずにいた。 試験迫るある夜、ミリィは夢の中で不思議な魂と契約する。 ひとりぼっちだったミリィは、ようやく得た奇妙な使い魔と決闘に挑むが……。