Le général Qaisette menace de s'emparer du pouvoir dans la monarchie de Polvia. Pour l'arrêter, l'équipe de Phelps orchestre le retour d'une princesse disparue.
L'équipe de Jim Phelps doit empêcher le général Qaisette de s'emparer du pouvoir à Polvia, une monarchie constitutionnelle d'Europe de l'Est, dont le roi défunt n'a laissé aucun successeur. Alors que le général devient de plus en plus menaçant, l'IMF répand une rumeur susceptible de stopper les agissements du dangereux militaire : la princesse Céline, qui a disparu étant enfant, est de retour à Polvia. Rollin se fait passer pour un docteur, tandis que Cinnamon endosse le rôle de la princesse. L'IMF met tout en oeuvre pour que l'arrivée de l'héritière disqualifie définitivement le général Qaisette...