世界中が未曽有の危機にさらされているなか、メイは娘のスーと息子のティミーを連れて祖母の住む田舎へ赴こうとしていた。しかし、まもなくして一行の前に怪物が出現する。今や地球は突如として現れた古代の恐竜や爬虫類などのモンスターによって、大パニックのさなかにあった。周囲のさまざまな犠牲を目の当たりにしつつ、スーたちは何とか森の中の屋敷に逃げ込むことができた。そこはマークと母親リンの家で、他にも数名の者たちが逃れてきていた。常に窓から離れ、絶対にドアを開けないようにしておけば、ここは安全だという。しかし、今回の逃避行に父が同行していないことで、母に対して反抗的になっていたスーが、父を探そうと外に出て行ってしまう。
スター歌手になることを夢見るロシア人のイノセンカは、歌謡曲ばかりを歌わされる扱いに不満を持っていた。我慢の限界を超えた彼女は、スタジオ・プロデューサーのホルシェフに直談判。しかしそんな彼は、ウェアウィザル・ミュージックのティラノフから要求された、著作権侵害対策ソフトの原盤を盗む任務の遂行に頭を悩ませていた。ホルシェフからラスベガスに同行する美人スパイが必要と聞かされたイノセンカは、自分こそが最適な人材だと売り込み、その任務を受けることに。早速ラスベガスに到着したイノセンカは、持ち前の美貌で男たちを篭絡。ターゲットとなるウェアウィザル・ミュージックのエージェント・クリストファーへの接触に成功する。
