Steve Austin teams up with a KGB agent, Andrea Mastrova, to track down stolen U.S. smart missiles developed by the OSI and a stolen Russian missile launching tank both taken by a man named Santos. Unbeknownst to Steve, his life may be in additional danger if Mastova finds out that he is responsible for her father's death.

Oscar Goldman is reluctantly attending a gala banquet at The Pentagon to celebrate the upcoming "World Unity Games" and loudly complains to OSI agent Allan Devlin that he now has to practice détente with former mortal enemies in the era of ''Glasnost#Glasnost and Gorbachev''. Also at the gala, Steve Austin is nervously preparing to marriage proposal to his love interest Jaime Sommers (The Bionic Woman) (a secret of which his colleagues all seem to be aware). Just as he is about to ask the question, the building is put on alert when a masked person infiltrates the building, breaks into an office, and steals top secret information from the computer system. In the ensuing escape, several guards are thrown against a wall and Oscar is thrown out of a window by the masked person - who seems to be a bionic.