12歳で「テトラ熱病」を発症したミハダス帝国の第一皇女、キロナ。5回の高熱で死に至るこの難病の治療法は判明しておらず、幻の「ナダリンの花」にすがるしかない。二度目の発熱後、キロナは自らナダリンの花を探しに危険な魔物がはびこる東部へ向かう。その頃、没落したエクリプス伯爵家の末っ子、ジェイド・エクリプスは、借金返済のために東部で傭兵として働いていた。
そんなある日、任務中に魔物・バシリスクと遭遇する。バシリスクに見つかった以上、命は助からない。ジェイドが自ら命を絶とうとした瞬間、ジェイドを救ったキロナだったが、なぜかジェイドに誘拐されて…？　運命を変える冒険が、いま始まる！