故事簡介：
在另一個世界，一個叫“日本”的國家（和現實世界的日本不同，那個世界的日本是很有戰國時代風味的），有一名最強的忍者黑鋼。黑鋼是棣屬於知世公主的。因為黑鋼喜歡殺人，刺客他都殺，知世公主和忍者蘇摩都很頭痛。於是，知世公主決定讓黑鋼到異世界修行，並下了個咒讓黑鋼無法殺人。黑鋼完全是非自願被知世公主強行送到了另一個日本（我們現在的世界的日本）。又在另一個世界，一個名叫些列斯國的地方。這個地方滿天飛雪，顯然經過殘酷的戰爭。魔法師琺伊，讓國王阿修羅王沉睡，然後再叫自己創作的生物——小嘰，守護好國王。然後決定離開這個世界，因為他有不得不離開的理由。但離開這世界，並不代表他去死，而是他到異世界旅行。琺伊用魔法將自己送到日本（我們現在的世界）。
就這樣，小狼，小櫻，黑鋼，琺伊，四個人聚集到次元的魔女一原郁子所開的店鋪里。那是一家能幫人實現願望的店鋪，但相對的，交易的人要付出相應的代價。小狼的願望是救櫻公主，黑鋼的願望是回到自己原來的世界，琺伊的願望是只要不是回到自己原來的世界去哪裡都沒所謂。郁子說，他們的願望對他們來說都太困難，因為以他們個人所擁有的東西來說，是不夠支付願望的代價的。不過，櫻公主的羽毛散落到各個世界，要救公主就必須到各個世界去找；黑鋼要回到原來的世界，也必須多次轉移才能回去；琺伊也要去各個世界旅行。本質上，他們的願望都是相同的——到不同的世界！如果三人一起支付代價，就夠了。於是，黑鋼付出了他的寶刀（最強武器），琺伊付出了他身上的刺青（魔力來源），而小狼——他的代價是“櫻公主對他的所有記憶”！就算小櫻找回所有的羽毛，也絕對不會記得小狼。
三人都付出了沉重的代價，與是旅程開始了。因為琺伊無所事事，決定跟小狼一起找小櫻的羽毛，黑鋼雖不大願意幫小狼，但因為要一起轉移，所以無奈要和他們一起。四個人的冒險故事，揭開序幕！！！
