세계에서 모인 무술 고수들이 ‘모탈 컴뱃’이라는 무술대회에 참가하기 위해 홍콩의 한 부두에서 분위기도 으스스한 배를 탄다. 무술대회의 목적은 외계의 괴물들이 지구를 침공할 권리를 부여받느냐의 여부를 결정하는 것. 지구를 지키기 위해 떨쳐나선 무술인들 중에는 중국의 사찰에서 무술을 연마하며 성장한 류 캉(로빈 쇼우 분), 홍콩의 여경찰관 소냐(브리짓드 윌슨 분), 그리고 액션 영화 배우 자니 케이지(린덴 애쉬비 분)가 있으며, 그들을 돕는 초인적 존재는 번개신 라이덴(크리스토퍼 램버트 분)이라 불리는 반인반신이다.
한편, 사악하고 간교한 마법사 샹 청(캐리 히로유키 타가와 분)의 지휘를 받는 외계의 싸움꾼들은 지하범죄왕 케이노(트레버 고다드 분), 팔이 넷 달린 괴물 고로(그레고리 폴 마틴 분), 초자연적인 힘을 가진 얼음 귀신과 전갈 귀신(크리스 카사마사 분) 등이고, 외계의 왕족이며 황위계승권을 가진 10,000살 먹은 키타나 공주(탈리아 소토 분)는 어느 편인지 애매모호하다.
외계를 대표하는 싸움꾼들은 대회 전날부터 막강한 힘을 선보이지만, 막상 대회가 시작되자 소냐가 케이노의 목을 부러뜨려 승리하고, 케이지는 전갈 귀신을 물리치며 류는 키타나 공주와 비기는 싸움을 한다. 사실 키타나 공주는 일부러 비긴 것으로 그녀는 류에게 다음 싸움에서 얼음귀신을 이길 수 있는 비법을 알려준다.
대회가 계속되면서 마침내 케이지가 천하무적으로 일컬어지던 고로를 물리치고, 이에 충격을 받은 샹 청은 소냐를 외계로 납치해간다. 번개신의 조언을 들을 후 외계로 쫓아간 류와 케이지는 그곳에서 키타나 공주의 도움을 받는다. 류는 샹 청에게 도전하여 대회의 승패를 결정하는 최후의 대결에서 승리하고, 키타나 공주는 괴물 황제에게 빼앗겼던 외계의 통치권을 회복하지만…
