Tutti i combattenti del primo Mortal Kombat, in compagnia di altri nuovi, ritornano per il torno di Shang Tsung. Come il suo predecessore si tratta di un gioco di combattimento uno contro uno dall'alto livello di violenza e presenza di sangue. Sono presenti 5 livelli di difficoltà ed è rimasta la possibilità di sfidare un amico.
Per vincere il torneo principale, si devono sconfiggere tutti i combattenti presenti e dopo affrontare Shang Tsung, Kintaro ed infine il terribile Shao Kahn. Ogni personaggio ha le proprie tecniche e mosse segrete, e alla fine dell'incotro c'è la possibilità di effettuare "coreografiche" e impressionanti Fatality.