玖樓國的公主小櫻擁有跨越時空的能力，但是能力尚未覺醒，她的青梅竹马小狼则是一个继承父亲遗志的考古家。情投意合的两人来不及告白，就遭不明身份的野心家狙击。小樱因此丧失“记忆之翼”，而且伤重昏迷。小狼为了守护最重要的人不得不穿梭在不同的时空，只为了寻找小樱失落在各个时空的“记忆之羽”。就这样，小狼和另外两个目的不同的旅伴——黑钢及法亚一起踏上了令人惊异的魔法之旅！