Hawk Hunter and the United American Air Force destroy a secret Arctic base belonging to Viktor Robotov-only to see the super-villain's submarine, the Odessa, mysteriously disappear at the height of the battle.

Though Hunter is determined to get back to America, his return flight keeps getting interrupted. Forced to crash-land on a remote island, he finds its residents under attack by the Russians and in need of his help to repel the invaders. Then a Free Canadian warship goes missing in the Bermuda Triangle and Hunter is called on to look for it.

His journey is delayed yet again when his ex-girlfriend Dominique's new love interest is captured by Viktor's minions and faces execution. Flying his banged-up fighter into Russian-controlled Germany, Hunter attempts to rescue the dying man, only to discover a chance to complete his original mission.