7世紀中国、唐の時代。宮廷では女帝･則天武后の面前で天下の太平を祈念する祈祷式が行われていた。その時、吉兆の徴の天をかける龍を蹴散らし、空を覆うばかりの巨大な鬼の顔をした人頭が出現、宮中の兵士に襲い掛かり、甚大な被害を与えて消えたのだった。「天地の意向に逆らえば妖魔が現れ則天武后に天罰が下る」という国師の予言を耳にした都の人々は、5日後に控えた大典で凶事が起こるのではと噂する。鬼人頭を退治し事件を解決して、人民の不安を鎮めるため、則天武后は大理寺の判事･狄仁傑 (ディー･レンチエ) を召喚する。