Mission: Impossible er et action-eventyrspil til Nintendo 64, der er baseret på den populære film af samme navn. Spillet følger Ethan Hunt, en hemmelig agent, der skal forhindre en terrororganisation i at udføre en katastrofal plan.