《四武士》是一部節奏緊湊的劇情影片，故事圍繞安撫使王良佐奉旨護送日月神珠前往番邦招安展開。日月神珠關係重大，卻在途中被旋風寨寨主毒旋風與其弟毒蠍子攔路劫走。然而毒旋風得手後驚覺神珠已失，懷疑王良佐暗中調包，遂將其押回寨中嚴刑拷問，意圖逼出神珠下落。

王良佐之女小蝶得知父親身陷險境，毅然決定親入虎穴救父。周知府為助其成事，從死牢中選出四名身懷絕技的死囚薛永章、田大松、吳子飛及汪奇湖，許以事成之後減免刑責。四人各有所長，或勇猛善戰，或機敏過人，跟隨小蝶潛入旋風寨，與毒旋風、毒蠍子兄弟展開連番鬥智鬥勇。

影片在營救主線中穿插四名死囚各自的心境轉變，從亡命之徒到為義捨身，人物刻畫頗具層次。寨中機關重重，敵我難辨，小蝶與四武士既要設法救出王良佐，又須查明日月神珠的真正去向，避免招安大事功虧一簣。全片武打場面利落，情節環環相扣，在忠孝節義與個人救贖之間層層推進，最終迎來一場驚心動魄的正邪對決。