战国时代──以恐怖来统治天下最凶最恶的武将“牙鬼幻月”。由“伊贺崎家”率领的一群忍者，经过激烈的战斗，打倒了“牙鬼幻月”。 但“牙鬼幻月”却留下了不详的预言… “444年后，我将变成妖怪复活再次以恐怖支配天下！”时光流逝——…

六年前，拥有绝世本领的焰众忍者虎影（斋藤工 饰）与月影（芳贺优里亚 饰）坠入爱河，后者更怀上了虎影的孩子。然而焰众首领东云幻斋（椎名英姬 饰）绝不允许手下有这种叛逆之举，于是对二人进行严刑拷打。在遭受了残酷的折磨后，虎影夫…

没等到期盼已久的儿子出生，志村涉（向井理）就被病魔带走了。只留下了给自己最想见的儿子的名字「步梦」。 孤身一人的妻子菜绪（内山理名）独自生下了步梦，之后，过了5年…。一天，步梦说图书里的海盗给他送来了挑战书，开始了冒险。 …