ロサンゼルス郊外のセブン・パーム・リゾート地区が広範囲にわたって陥没。巨大ハリケーンに襲われたかのような現場を、TVリポーターのイーサンは取材していた。そして、FBI捜査官の指揮下で調査をしていた鑑識班が、鱗状の化石のような物体を発見したのを目撃する。
取材テープに録画したその謎の物体を見つめているうちに、イーサンは少年時代の記憶を蘇らせる。15年前、父親と訪れた古美術店でそれと同じようなモノを見ていたのだ。その時、店主から、500年に一度この世に誕生する運命の女性をめぐり、人類は破滅の危機に立たされるという話を聞かされた。
今、店主の言葉が現実になろうとしていた。イーサンが、その運命の女性を探し当てたとき、巨大なモンスターが現れ、二人に襲い掛かってきた。逃げる二人を追いかけ、ロサンゼルスの街を破壊し続けるモンスターに、米軍も最新兵器で立ち向かうが...。