在沙漠城市玖楼国，少年小狼多年前，跟随养父考古家藤隆来到这国家，希望发掘该国的翼形遗迹，以解开玖楼国的历史之谜。小狼因此认识了玖楼国中的各人，包括与他青梅竹马的小樱公主。二人一直互相心仪，但小狼碍于身份问题，一直不敢表白。藤隆辞世后，小狼继承父亲遗志，继续挖掘和研究工作。为了拯救小樱，小狼带着小樱与新结识的法伊和黑钢踏上了在不同次元甚至不同时间寻找羽毛的征程，而飞王也在密切关注着事情的进展。只是主人公四人不会想到，这一切的一切，都是一个巨大的阴谋。

立志成为一名考古学者的小狼和古楼国的公主——樱是青梅竹马。两人虽然互有爱意，但是谁都没有勇气开口。一天夜晚，樱落入了由于为了获得樱所拥有的改变世界的力量而设计陷害他的飞王的阴谋中，而失去了全部的记忆。变成羽毛的记忆也飞到了各个时空中。为了拯救樱，小狼开始了通向异次元的冒险旅程……