《狂风传说》是指佐助投奔大蛇丸三年后发生的故事，因此《狂风传奇》也可以理解为《火影忍者》的第二部。不知不觉中，《火影忍者》已经持续了七年，火影忍者慢慢地从一个倒霉的长尾忍者成长为一个能够独自应对的忍者。
原来，古莉的真身是魔王的女儿，拥有一本法力强大的“亲吻笔记”，名字被写在笔记上的人，必须在二十四小时内同他人接吻，不然古莉便会死去。 在误打误撞之中，古莉将青司的名字写在了笔记本上，这也就意味着，如果无法接吻，青司将面临着“一辈子单身”的悲惨命运。外表单纯内里腹黑的绯山茜（沼仓爱美 配音）、傲娇活泼的空手道少女蓝野亚久亚（高桥李依 配音）、拥有着超强毅力的黄蝶崎柚（长野佑纪 配音），究竟是谁能够帮助青司走出困境？
