簡介：
決心與誠意
是為了達成某種目的
而必備的東西
看樣子... ...你似乎已經都具備了
那麼...你們就上路吧！
小狼是玖樓國的考古學家和小櫻公主從小便是青梅竹馬。
多年後，經過考古的挖掘，遺蹟漸漸露出，小櫻本打算向小狼表白愛意，當她進入遺蹟底層去找他時，遺蹟突然有異樣，小櫻的背部突然長出一雙翅膀，在遺蹟中隱沒，小狼衝上去抓住小櫻，但翅膀上的羽毛卻一根根飛散，接著她便昏迷不醒。
祭司雪兔得知小櫻的“羽毛”已飛散到各式各樣的異世界去，那些羽毛是公主的記憶，若不趕快找回部份羽毛，小櫻將會有生命危險。
由於情勢危急，雪兔遂私自決定把兩中送到身在不同的次元世界的“次元的魔女”。
在日本國，負責保護知世公主的忍者黑鋼 因經常殺戮（雖然只是殺死入侵者及敵人）知世公主為了讓她瞭解犟勁的真正意義，在他身上施咒，不准他再殺戮；
又把他送往異世界“次元的魔女”處，希望他在旅程中學習。
另一邊，再色雷斯國，法伊為逃離阿修羅王的追捕，以魔力把自己送到“次元的魔女”。
四人都抵達了“次元的魔女”侑子面前，她能實現任何人的願望，只要付出相對的代價，就能夠實現願望。