Cole (interpretado por Lewis Tan) é um lutador de artes marciais extremamente ágil, mas que leva uma vida bastante miserável. Certo dia, é inexplicavelmente perseguido pelo feiticeiro do gelo, Zero Absoluto (interpretado por Joe Taslim). Com a ajuda do Major Jax (interpretado por Mehcad Brooks) das forças especiais, Cole escapa por um triz e parte em busca de uma mulher chamada Sonya (interpretada por Jessica McNamee). Mais tarde, Cole chega ao templo de Raiden (interpretado por Tadanobu Asano), o protector da Terra no reino dos mortais, onde encontra o guerreiro Liu Kang (interpretado por Ludi Lin) e o mercenário Kano (interpretado por Josh Lawson), entre outros. A única característica que todos partilham é um misterioso símbolo de dragão no corpo. O grupo está prestes a enfrentar um treino extremamente rigoroso neste local, com o objetivo de combater a invasão de inimigos alienígenas e proteger a paz do universo.