Hanzo Hasashi, mieux connu sous le nom de guerrier Scorpion, est appelé à rencontrer le château du Shogun de Kumamoto. En voyageant, l'intrépide général du clan Shirai Ryu rencontre son ennemi mortel, Sub-Zero. Scorpion se rend compte trop tard que ce piège l'a amené à quitter son village et sa famille, les laissant sans moyen de se défendre. Il sait qu'il doit vaincre Sub-Zero et retourner dans son village avant qu'il ne soit trop tard.