多くの女性たちと気ままな恋を楽しんできた中年男ドン・ジョンストン（ビル・マーレイ）は、ある日、「あなたの息子がもうすぐ19歳になります」と書かれた匿名の手紙を受け取る。困惑したドンは隣に住む親友のウィンストン（ジェフリー・ライト）に促され、手紙の主を探すためアメリカ大陸横断の旅に出るが……。

ブルース・ノーランは、ニューヨーク州バッファローのローカル・テレビ局に勤めるレポーター。アンカーマンの座を目指す彼だったが、それをライバルのエヴァンに奪われ、ショックの余り放送禁止用語を口走ってクビになってしまう。さらにギャングから袋叩きにされ、同棲中の恋人グレースにも不満をぶつける始末。どん底に突き落とされたブルースのポケベルに、翌朝不思議な呼び出しが。彼を待っていたのは、清掃服姿の神だった。神はブルースに自分の役割を譲り、ブルースは全能の力を身につける。

デトロイト市警のアクセル刑事は、盗難車の部品を売りさばく組織のアジトを急襲。だが一味のボス、デウォルドに上司を射殺されてしまう。アクセルは現場に残された手掛かりをもとに単身ビバリーヒルズへ。現地市警の刑事で、かつてともに2つの大事件を解決したローズウッドの応援を得られたアクセルだが、デウォルドが保安課長として働く巨大テーマパーク(ワンダーワールド)で偽造紙幣が製造されていることを突き止める。

パティエンスフィリップス（ハル・ベリー）は、常に人々を喜ばせようとする従順な女性であり、専属のジョージヘダーレ（ランバートウィルソン）と彼の妻であるスーパーモデルローレル（シャロンストーン）が運営する巨大なヘダーレビューティ化粧品研究所のグラフィックデザイナーとして働いています。 恥ずかしがり屋の忍耐は、すぐに発売され、陰謀に関与している会社からの革新的なアンチエイジング製品に関する不吉な秘密を偶然知ります。 ちょうどその時、彼女は猫の強さ、速さ、敏ility性、鋭い感覚で生まれ変わって死から救われました。 キャットウーマンとしての復venの彼女の新しい人生で、彼女はオフィーリア・パワーズ（フランシス・コンロイ）という名前の神秘的な女性に導かれます。