Jim Phelps en zijn elite-team bereiden in Praag een minutieus plan voor om een computerdiskette met de identiteit van de Amerikaanse spionnen uit de handen van de vijand te houden. Het team, bestaande uit Ethan Hunt, Phelps' mooie vrouw Claire, Sarah Davies en een electronische expert, weet dat een diefstal gepland is op een ambassade-gala in Kiev.