Головними героями гри є монахи Шаолінського монастиря, Лю Кан і Кун Лао, які подорожують різними світам у спробі запобігти плану чаклуна Шан Цзуна із захоплення Земного царства. Гравець може управляти одним персонажем на вибір в однокористувацькому режимі (у режимі кооперативу будуть задіяні обидва) і незважаючи на те, що це пригодницька відеогра, тут також присутня механіка з ключовими елементами серії файтингівMortal Kombat, такими як добивання і комбо.