「好吧，你儘管歡呼吧。我就陪你一起去。」
國王挺起胸膛高高在上地如此宣告後，少女一臉平靜地點了點頭。
國王有一點失望。比誰都強悍的自己，能毀滅任何事物的自己，根本沒必要離開此處的國王，竟然要大費周章離開這個王座，但這少女卻連一點特別的反應也沒有。不過，少女對失落的國王這麼說：
「我真的好開心。謝謝你。」
因為少女臉上那抹輕柔的微笑，國王不知怎地覺得這樣也罷。
於是國王跟著少女一起展開旅程。
兩個人一起調查幻獸的習性，將得到的知識記錄在書中，一般旅行者不會造訪的地方也會刻意駐足。不久後，兩人的旅程中增加了一位夥伴。
那是少女創造的蝙蝠。國王將自己的魔力分給他，讓他得以在天空中自由飛翔。國王也很中意這位雖然吵吵鬧鬧但相處起來還滿愉快的小夥伴。
他們的漫長旅程走過許多地方。
最後抵達了遙遠的無垠沙海。