光属性の魔力を持つフィーナは聖女の一人として王宮に就職するが、一向に治癒魔法を使うことができなかった。聖女として働けないと解雇されるが、帰る家なんてない。
そんな時、日々の癒しのためにこっそり行っていた獣舎の魔獣たちが騎士団長グランディに頼み、獣舎の掃除婦として働くことに。
実はフィーナの持つ魔力は人ではなく、魔獣や魔物に使えるものだった。
無自覚に使い魔たちを癒していたフィーナだったが、グランディに気に入られていることに不満を持つ王女に解雇されてしまう。
フィーナは王女の命令なら仕方ないと王宮を出る。
今だ見たこともない魔獣と出会うため、かつての親友だった魔獣のキュウと再会するために旅に出ることにするが、思わぬ事件や問題に巻き込まれていく。
一方でグランディや魔獣たちはフィーナを取り戻すため奮闘する。