大阪城主的女儿雪姬，天生丽质，娇美可人，有很多的追求者。一日，不幸的事发生了，记忆之城的城主看上了雪姬，乘着大阪城主不备把雪姬掳回了自己的城里。大阪城主大怒，派出家臣中第一高手影丸去营救雪姬。在营救的路上，影丸遇到了很多不可想想的困难，但他做为忍者必须完成主人交代的任务。