小狼是玖樓國的考古學家和小櫻公主從小便是青梅竹馬。
多年后，經過考古的挖掘，遺跡漸漸露出，小櫻本打算向小狼表白愛意，當她進入遺跡底層去找他時，遺跡突然有異樣，小櫻的背部突然長出一雙翅膀，在遺跡中隱沒，小狼沖上去抓住小櫻，但翅膀上的羽毛卻一根根飛散。祭司雪兔得知小櫻的「羽毛」已飛散到各式各樣的異世界去，那些羽毛是公主的記憶，若不趕快找回部份羽毛，小櫻將會有生命危險。由于情勢危急，雪兔遂私自決定把兩中送到身在不同的次元世界的「次元的魔女」
在日本國，負責保護知世公主的忍者黑鋼，因經常殺戮，知世公主為了讓她了解犟勁的真正意義，在他身上施咒，不準他再殺戮；又把他送往異世界「次元的魔女」處，希望他在旅程中學習。另一邊，再色雷斯國，法伊為逃離阿修羅王的追捕，以魔力把自己送到「次元的魔女」。四人都抵達了「次元的魔女」侑子面前，她能實現(xiàn)任何人的愿望，只要付出相對的代價，就能夠實現(xiàn)愿望
