Der Botschafter von Kuba wird in New York getötet. Es gibt ein Gipfel-Treffen zwischen den USA und Kuba in Prag. Um einen weiteren Anschlag zu verhindern sendet der CIA seinen besten Bundesagenten Michael Dane (Dolph Lundgren) nach Prag.
Dane, in Prag geboren, kehrt das erste mal, seit den Frühlings-Aufständen, nach Prag zurück. Seine Eltern wurden damals als Dissidenten verhaftet und seitdem hat er nie wieder von ihnen gehört. Die lesbische Nachtclubbesitzerin Simone Russet, deren Deckname Nikita ist, wird verdächtigt, den Botschafter getötet zu haben.
Dane glaubt nicht so recht daran, da Simone seit 1988 keinen Auftrag mehr ausführte. Darüber hinaus tötete sie nur Diktatoren, die für die westlichen Demokratien gefährlich waren. Dane überwacht sie und schleicht sich nach und nach in ihr Vertrauen. Dane wird dennoch von ihr in einen Hinterhalt gelockt, kann sie aber überwältigen und spritzt ihr eine Wahrheitsdroge.

Während der Autofahrt, kann Simone einen Unfall verursachen, der ihr zur Flucht verhilft. noch hatte Dane nicht die Möglichkeit sie zu verhören. Mit einem Trick, kann er sie aber wieder in seine Gewalt bringen. Bei der Vernehmung von Simone durch amerikanische CIA Leute sagt sie kein Wort. Später, Dane soll sie bewachen bis zum Abtransport, kommt es zur Romanze zwischen beiden.
Simone teilt Dane mit, dass die CIA selbst den Vermittler töten will. Es soll dann ihr in die Schuhe geschoben werden. Sie würde darauf hin getötet. Beide flüchten. Es beginnt eine Verfolgungsjagd.