Феодальная Япония XVII века. На семью известного мастера боевых искусств по имени Ханзо Хасаши совершается нападение, в результате которого погибает все его близкие. Единоборец решает отомстить виновникам трагедии и бросается в погоню. Двоих бандитов он быстро отправляет в нокаут, но третий оказывается ему явно не по зубам. Злодея зовут Саб-Зиро и он обладает способностью управлять холодом и превращать своих жертв в глыбы льда. Бандит легко расправляется с престарелым тренером по единоборствам и в дальнейшем продолжает убивать невинных людей.

Через три столетия Саб-Зиро все еще жив и вновь со своими подручными охотится за новыми жертвами. Он и его приспешники планирует захватить мир и пытается уничтожить всех, кто может встать у него на пути. Злодея интересуют прежде всего избранные бойцы, которые проходят специальную подготовку к «Смертельной битве». Это турнир, где лучшие единоборцы планеты будут сражаться с различными монстрами и суперзлодеями из потустороннего мира.