火影忍者剧场版故事背景确定在武则天执政时期，女官谢瑶环因破获宫中奇案被武则天赏识，以巡按身份派去江南彻查两任钦差被杀一案。朝廷贪官腐败、草菅人命，女巡按谢瑶环凭借自己对案件的敏感和执著的性格，破获一桩柱冤案，南下一路，谢瑶环历经艰险，以女性独特的视角破获数桩奇案。