Nicholai Kurzon a été récemment chassé de Veyska, en Europe de l'Est, par une junte militaire. Il dirigeait un mouvement de résistance très actif avant d'être fait prisonnier par le chef de la sécurité de Veyska, le colonel Alex Stahl. Cet homme très recherché possède en outre un microfilm dans lequel on retrouve le nom de tous les chefs de la révolution. Les Etats-Unis, très concernés par le sort de ce prisonnier politique, décident de faire appel à l'IMF, afin de le délivrer. Jim Phelps et ses hommes se rendent alors très rapidement à Veyska. Sur place, Cinnamon se fait passer pour une astrologue afin d'infiltrer les cercles du pouvoir...