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