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

羽翼年代记第二季故事讲述玖楼国的公主小樱拥有跨越时空的能力，和她在一起的小狼则是一个继承父亲遗志的考古家。英俊的小狼充满正义，勇敢刚强。把小樱视为生命里最重要的人。他们遭到不明身份的野心家狙击。小樱因此失去了全部记忆，而且伤重昏迷。小狼为了寻找小樱的“记忆之羽”而穿梭在不同的时空。和另外两个目的不同的旅伴--黑钢及法依一起踏上了奇异的魔法之旅！

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

半数居民都拥有特殊能力的街道，咲良田。在负责监视能力者的“管理局”管理下，居民过着和平的生活。“想要消去眼前之人的泪水”、“想要将声音传达给某人”。伴随着这种温柔而又细微的“愿望”，这条街道的能力诞生了。拥有能够回想起过去体验过的全部记忆“记忆保持”能力的浅井惠，以及拥有“最大能够将世界倒带3天”“重启”能力的春埼美空。她自身也受到“重启”的影响而失去了记忆，但通过与决不会忘记任何事情的惠齐心协力，两人得以将过去重来，并改变现在。但，也存在着即使是这样的两人也无法重来的“过去”。那是，两年前同级生相麻堇受