Ang kuwento ay naganap noong panahon ng paghahari ni Emperador Renzong ng Hilagang Song. Si Bao Zheng, ang makatarungang Punong Mahistrado ng Kabisera na kilala bilang Bao Qingtian (ginampanan ni Liang Guanhua), ay nagpapatupad ng batas nang walang kinikilingan at hindi natatakot sa mga makapangyarihan, kaya't labis siyang kinapopootan ng mga masasamang tao na pinamumunuan ni Dakilang Guro Pang. Habang iniimbestigahan ang kampo ng mga Itim na Tigre, ang Kagalang-galang na si Bao na nasa panganib ay nailigtas ng bayaning si Zhan Zhao (ginampanan ni Yan Yikuan). Nang makabalik sa kabisera, ipinamalas ni Zhan Xiongfei ang kanyang natatanging husay sa harap ng emperador at sa huli ay binigyan ng titulong "Pusang Imperyal," ngunit dahil dito ay lumitaw ang mga bagong gulo. Sa isla ng Xiankong, malayo sa kabisera, nakatira ang limang bayani: si Lu Fang na Tumutusok sa Langit (ginampanan ni He Yu), si Han Zhang na Bumabarena sa Lupa (ginampanan ni Wang Daqi), si Xu Qing na Tumatawid sa Bundok (ginampanan ni Xie Ning), si Jiang Ping na Bumubulwak sa Ilog (ginampanan ni Wang Maolei), at si Bai Yutang na Makinang na Daga (ginampanan ni Chen Xiao). Taglay nila ang natatanging husay at sama-samang tinatawag na "Limang Daga." Ang palalo at mapagmataas na si Bai Yutang ay nagalit sa titulong Pusang Imperyal ni Zhan Zhao at talagang nagpasyang pumunta sa kabisera upang makipagtagisan dito, at mula rito ay umusbong ang maalamat na kuwentong "Limang Daga na Nagkakagulo sa Silangang Kabisera"... Ang pelikulang ito ay hinango sa klasikong akdang "Tatlong Bayani at Limang Makatarungan."