Mission: Impossible, oyuncunun film serisinin karakteri Ethan Hunt'ı on seviye boyunca kontrol etmesi gereken bir macera oyunudur.[1] Oyun ayrıca bir hesap makinesi, bir adres defteri ve Game Boy Yazıcısına bağlandığında girişleri yazdırabilen bir not defteri içeren bir dizi yardımcı program içerir. Yardımcı programlar ayrıca her ikisi de sistemin kızılötesi bağlantı noktasını kullanan bir mesaj verici ile evrensel uzaktan kumanda içerir.[2][3]
Mission: Impossible, video oyunu inceleme derleyicisiGameRankings'e göre karışık eleştiriler aldı.[4] Oyunu inceleyenler, bunu Metal Gear: Ghost Babel ile karşılaştırarak eleştirdi, ancak oyunun ekstra özelliklerini de övdüler.[1][2][6]N64 Magazine, bunu "ıstırap verici derecede ortalama" bir oyun olarak nitelendirerek, oyundaki düşman karakterlerin belirli kalıplar içinde dolaştığını ve oyuncuyu fark edecek kadar akıllı olmadıklarını belirtti.[6]
