Dalam sekuel dari serial asli tahun 1960-an ini, agen IMF Jim Phelps keluar dari masa pensiunnya ketika seorang protégé dibunuh. Ia membentuk tim baru agen, dan memutuskan untuk tetap tinggal setelah protégé-nya dibalas dendam. Jim dan timnya menghadapi "misi yang mustahil" untuk pemerintah, berurusan dengan mata-mata dan penjahat yang tidak bisa disentuh oleh agensi biasa.