人気作家あかほりさとるが原作に携わった同名コミックをアニメ化。アニメ会社XEBECの第1作でもある。このTV版は比較的シリアスな内容だったが、原作に近いエッチなノリのOVA版も発売。魔法を使う特権階級ソーサラーが君臨するスプゥールナ大陸では、悪徳ソーサラーを退治する闇のソーサラーハンターが活躍していた。ハンターである青年キャロットとティラ＆ショコラの美女姉妹ら5人は各地で悪漢を成敗するも、やがてキャロットの中に潜む破壊神が…。

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

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

1792年，江户最黑暗的时代，剑士万次（关智一 配音）杀死自己的恶官上司之后开始了逃亡的路途。在逃亡中，他又在无意之中杀死了前来追捕的妹夫。后悔莫迭的万次想要放下屠刀，但形势的逼迫又让他不得不继续战斗下去。万次的体内被八百比丘尼埋入了一种叫做“血仙虫”的异物，这种异物可以让宿主拥有不死之身，但同时也会带给宿主无尽的痛苦与折磨。为了解开这不死的诅咒，万次决定斩杀一千个恶人来赎回自己曾经所犯下的罪孽。 在千人斩的过程中，万次结识了背负着黑暗命运的少女凛（佐藤利奈 配音）。万次被凛的身世打动决心为她报仇，而之后，凛的敌人便像走马灯似的一一登场。在万次不断麻木的挥刀斩杀时，悲伤的他开始渐渐的有了疑惑，杀一百人也好，一千人也好，这个世界真的会就此变好吗？就在万次动摇的时候，另一双眼睛正虎视眈眈的盯着他所拥有的，珍贵的不死之身。

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

小狼是玖楼国的考古学家，和小樱公主从小便是青梅竹马。多年后，经过挖掘，神秘遗迹渐渐露出。小樱本打算向小狼表白爱意，但当天晚上飞王控制小樱前往遗迹，遗迹因拥有无穷力量的小樱的到来突然发生异样，催动了小樱身上力量的苏醒，使小樱身上长出记忆之翅，并在遗迹中隐没。小狼冲上去抱住小樱。由于小狼的打断，记忆之翅上的羽毛一根根飞散，接着她便昏迷不醒。神官雪兔（玖楼国祭司）得知小樱的“羽毛”已飞散到各式各样的异世界去，那些羽毛是公主的记忆（内心结晶），若不赶快找回部份羽毛，小樱将会有生命 危险。由于情势危急，雪兔决定把两人送到身在不同的次元世界的“异次元的魔女”侑子身边。在日本国，知世公主为了让经常杀戮（虽然只是杀死入侵者及敌人）的忍者黑钢了解“强”的真正意义，便在他身上施咒，不准他再杀戮（如果黑钢随意杀生的话，力量就会减少一点。），又把他送往异世界“异次元的魔女”处，希望他在旅程中了解“强”的真正意义。而在色雷斯国，法伊为了逃离杀死阿修罗王的命运，令阿修罗王沉睡后去了“异次元的魔女”处。小狼交出与小樱的“关系性”（即小樱对小狼的一切记忆，即使“羽毛”全部找回，小樱也想不起与小狼……

　　物理学家海因茨·施奈德遇害事件的重大嫌疑犯爱丽丝被黑道悬赏了巨额赏金。　　女性赏金猎人娜蒂在墨西哥遇到爱丽丝，但她不是来逮捕爱丽丝的，而是奉主雇的要求来保护爱丽丝的。　　爱丽丝要去南方的故乡，娜蒂决定陪伴爱丽丝一同前进，但是大路前方，是赏金猎人里卡多、神秘少年L.A的埋伏，而娜蒂的主雇茱迪小姐，也似乎有所隐瞒。学者道格拉斯·罗森伯格则按兵不动，似乎一切都在他的计划之中。　　魔女的传说，路途的危机四伏，娜蒂与爱丽丝能到达她们的目的地吗？