在神秘奇幻的世界里，有一个名为玖楼国的国度。小狼是玖楼国备受尊敬的考古学家，他聪明睿智、勇敢坚毅，对考古有着浓厚的兴趣和执着的追求。小樱则是玖楼国的公主，她善良纯真、温柔可爱，与小狼从小便是青梅竹马，两人一同度过了许多美好的时光，感情深厚。

多年之后，经过小狼和考古团队坚持不懈的挖掘，一处神秘的遗迹渐渐露出了真容。小樱满心欢喜，本打算在这个特别的时刻向小狼表白自己深藏已久的爱意。然而，命运却在此时开了一个残酷的玩笑。当天晚上，邪恶的飞王暗中施展魔法，控制小樱前往遗迹。当小樱踏入遗迹的那一刻，拥有无穷力量的她引发了遗迹的异样变化。遗迹的古老力量被唤醒，催动了小樱身上力量的苏醒，小樱的身上突然长出了散发着神秘光芒的记忆之翅，随后便在遗迹中隐没不见。

小狼看到这一幕，心急如焚，不顾一切地冲上去紧紧抱住小樱。但由于小狼的打断，小樱翅膀上的羽毛却一根根飞散开来，犹如流星般消逝在空气中。接着，小樱便昏迷不醒，生命垂危。祭司雪兔是一位知识渊博、善良仁慈的长者，他通过神秘的法术得知，小樱的“羽毛”已飞散到各式各样的异世界去，那些羽毛承载着公主的珍贵记忆。若不赶快找回部份羽毛，小樱将会有生命危险。由于情势万分危急，雪兔遂私自决定把小狼和小樱送到身在不同的次元世界的“异次元的魔女”侑子那里，希望侑子能够帮助他们。

在日本国，有一位名叫黑钢的忍者。他武艺高强、忠诚勇敢，负责保护知世公主。知世公主是一位聪慧善良的君主，她深知黑钢虽然只是杀死入侵者及敌人，但经常杀戮会让他迷失自我。为了让黑钢了解犟劲的真正意义，知世公主在他身上施下了一道咒。咒的内容大概是：如果黑钢随意杀生的话，强劲就会减少一点。之后，知世公主把他送往异世界“异次元的魔女”处，希望他在旅程中学习和成长。

另一边，在色雷斯国，有一位名叫法伊的魔法师。他拥有强大的魔力和神秘的身世，为了逃离阿修罗王的追捕，他以魔力把自己送到“异次元的魔女”身边。阿修罗王是一个残暴凶狠的统治者，他妄图掌控一切，法伊为了躲避他的迫害，不得不踏上逃亡之路。

不久之后，小狼、小樱、黑钢和法伊四人都抵达了“异次元的魔女”侑子面前。侑子是一位神秘莫测的魔女，她能实现任何人的愿望，只要付出相对的代价，就能够实现愿望。小狼为了拯救小樱，毫不犹豫地决定付出代价，带着小樱与新结识的法伊和黑钢踏上了在不同次元甚至不同时间寻找羽毛的征程。而邪恶的飞王也在密切关注着事情的进展，他在暗处策划着一个巨大的阴谋，企图利用他们的行动来达成自己不可告人的目的。只是主人公四人不会想到，这一切的一切，都是一个巨大的阴谋……