公爵家に生まれたヨナは、圧倒的な魔力に体を蝕まれ、寝たきりの生活を送っていた。ある日、ヨナは古代魔法の全てが記された不思議な書物と出会う。その中に、物を操る魔法が記されていた。「これを使いこなせれば…普通の人のように歩けるようになるかもしれない…」ヨナは決意を新たに、修行に励み、ついに魔法を習得する。しかしある日、医師から余命1年と宣告される。絶望の淵に立たされたヨナは、最後の願いとして、伝説を求めて世界を旅することを決意する。しかし、その旅路の中で、ヨナは数えきれないほどの奇跡を起こし、「小さな勇者」と呼ばれるようになることを、彼女はまだ知らない。