为了拯救失去了全部记忆的爱人小樱，小狼抱着必死的决心来到了次元的魔女那里。
魔女告诉了能救小樱唯一的办法就是找回所有飞散到异世 界的小樱的记忆的羽毛。
为了实现小狼的愿望需要对价，魔女要求的对价就是小狼与小樱的关系性。
来自异次元的忍者黑钢、魔术师法伊以及 作为向导的莫可拿，与小狼一起踏上了去往异世界的旅程。
根据来自次元的魔女侑子那里的莫可拿的指引，小狼和小樱来到“鸟笼国”的故事 开始了。
那里本是一个人们同鸟一起相伴生活的和平的国家。
但是，由于如今国王的压制，叛逆者的鸟被夺走并被强制过上了悲惨的生活。
国王用不可思议的羽毛的力量支配着国民。
他所拥有的的确就是小樱的记忆吗？与黑钢、法伊分开，落进了茂密的森林里……