このKomplete Editionは、オリジナル版の再リリース版です。ゲーム本編に加え、これまでに配信されたすべてのダウンロードコンテンツが収録されています。また、アルバム「Mortal Kombat: Songs Inspired by the Warriors」(ボーナストラックを含む)と、1995年公開の映画「Mortal Kombat」のダウンロード権が、PlayStation StoreまたはXbox Live Zuneを通じて付属します。
PS Vita版およびWindows版は、本作の初リリースとなります。他プラットフォーム版の内容に加え、新しいコスチュームや、他プラットフォーム版には含まれていない新しいチャレンジタワー(PS Vita版のみ)が収録されています。