Cole býval kdysi šampiónem MMA a měl před sebou velkou kariéru, jenomže všechno se potom tak nějak pokazilo. Cole má na prsou znaménko ve tvaru draka, který je symbolem Mortal Kombatu. Hrdina se bude muset ohlížet přes rameno, protože po něm jde Sub-Zero, jehož na něj z neznámého důvodu poslal čaroděj Shang Tsung ze světa Outworld. Cole později potká majora speciálních sil Jacksona „Jaxe“ Briggse, jenž má stejné znamení a poradí mu, aby našel Sonyu Blade. Ta jej zavede do chrámu lorda Raidena, kde se Cole setká s dalšími bojovníky jako jsou Liu Kang, Kung Lao a Kano. Ti mají též znamení a všichni pod stejnou střechou trénují na turnaj, v němž budou bojovat o osud našeho světa.