Vuit anys després de la desaparició de Batman, acusat públicament de la mort del fiscal Harvey Dent, l'activitat delictiva de Gotham City es manté baixa gràcies a la duresa de l'anomenada Llei Dent. Però les activitats d'una misteriosa lladre i l'aparició de Bane, un perillós terrorista emmascarat, obliguen el Cavaller Fosc a tornar a entrar en escena, malgrat ser un fugitiu de la justícia.

Per tal d'atraure els herois i matar-los tots alhora, els acòlits de Humarise, seguint el seu líder Flect, col·loquen bombes per tot el planeta. Els alumnes de l'escola Yûei estan fent pràctiques i són convocats per localitzar les bombes i evitar víctimes innocents.

Un boxejador fracassat descobreix un secret familiar que el porta a un torneig místic anomenat Mortal Kombat on es troba amb un grup de guerrers que lluiten fins a la mort per salvar els regnes del malvat bruixot Shang Tsung.