Basado en la película del mismo nombre, Ethan Hunt, un agente de Impossible Missions Force (IMF) debe limpiar su nombre después de que un topo se ha infiltrado en el equipo de IMF y secuestrado a la agente Candice Parker con información importante para la organización. 

El juego cuenta con 20 niveles en los que el jugador debe completar varios objetivos de la misión con el uso de numerosos dispositivos de alta tecnología y rescatar a la agente Parker junto a los archivos robados.