スター歌手になることを夢見るロシア人のイノセンカは、歌謡曲ばかりを歌わされる扱いに不満を持っていた。我慢の限界を超えた彼女は、スタジオ・プロデューサーのホルシェフに直談判。しかしそんな彼は、ウェアウィザル・ミュージックのティラノフから要求された、著作権侵害対策ソフトの原盤を盗む任務の遂行に頭を悩ませていた。ホルシェフからラスベガスに同行する美人スパイが必要と聞かされたイノセンカは、自分こそが最適な人材だと売り込み、その任務を受けることに。早速ラスベガスに到着したイノセンカは、持ち前の美貌で男たちを篭絡。ターゲットとなるウェアウィザル・ミュージックのエージェント・クリストファーへの接触に成功する。
