Mortal Kombat Komplete Edition предлагает знакомых бойцов серии и несколько путей прохождения турнира. В «Лестнице» выбранный персонаж последовательно побеждает соперников и выходит к Шао Кану. Сюжетная кампания передаёт управление разным героям, связывая поединки постановочными роликами. Есть и бои с другими людьми, включая командный формат.

Соня Блейд, Скорпион, Саб-Зиро, Джэкс, Кабал, Сектор, Сайрекс и другие участники различаются стилями и специальными приёмами. Изучение их возможностей помогает выбирать комбинации и отвечать на действия соперника. Быстрые схватки поощряют тренировку выбранного бойца и знание чужого набора атак.

Визуальная подача остаётся подчёркнуто жестокой: повреждения отражаются на персонажах, фаталити завершают поединки, а мощные X-Ray-приёмы показаны со специальным рентгеновским эффектом. Некоторые арены также участвуют в финальных действиях. Обновлённая графика дополняет узнаваемую структуру файтинга.