火影忍者新时代唐贞观初年，一系列带有神秘色彩的案件频发，先是操作死尸的傀儡术案，接着又是古老的汉代游侠刺客组织重现，利用木人诅咒以及山鬼和天雷等一系列围绕宫廷权贵和皇室秘史的灵异事件屡现。校尉尉迟方无法破案，“娘子军”统领平阳公主之女拂云也屡被卷入案中，幸得隐居于长安的青年才俊李淳风频频相助，利用中国古典医学、术数学、方技侦破案件。而在此过程中，李淳风也与拂云惺惺相惜，萌生爱意。然而为了完成和亲沙陀共讨突厥的使命，两人终以“参商星”喻之，天各一方。