ワイルド・ワイルド・ウエスト
1869年、南北戦争終結直後のアメリカ合衆国。陸軍のジェームズ・ウエスト大尉は、戦争中にニューリバティで大虐殺を行った南軍のマグラス将軍を追っていた。一方、連邦保安官のアーティマス・ゴードンも、科学者連続誘拐の罪でやはりマグラスを追っていた。
グラント大統領から呼び出された二人は、マグラスから「合衆国政府を明け渡せ」という脅迫状が届いたことを知らされ、コンビを組んでマグラスと、彼の黒幕を逮捕するように命じられる。二人はマグラスに殺されたモートン教授の死体から、ニューオーリンズで行われる仮装舞踏会にマグラスが現れるという情報を得て、ニューオーリンズに向かう。
ニューオーリンズに到着した二人は別々に舞踏会場に潜入する。会場では、南軍の兵器開発を行っていたラブレス博士がマグラスと密会し、兵器の引き渡し場所に向かおうとしていた。二人は会場で引き起こした騒ぎに紛れて兵器の引き渡し場所に向かうが、途中でラブレスに捕まっていたリタを助け出す。リタは、ラブレスに誘拐された父親のエスコバー博士を救出して欲しいと頼み、二人に同行する。
兵器の引き渡し場所に現れたラブレスは、開発した戦車の実験台としてマグラスの部隊を皆殺しにし、用済みとなったマグラスを射殺する。ラブレスはマグラスの死体を処分すると、根拠地のスパイダー渓谷に向かう。一足遅れて引き渡し場所に到着した三人は、息絶える直前のマグラスから「ニューリバティの虐殺の犯人はラブレスだ」と告げられる。ウエストとゴードンは、リタの情報を手掛かりにスパイダー渓谷のあるユタ州に向かうが、途中でラブレスに見付かり、列車とリタを奪われてしまう。
1992年1月、ワーナー・ブラザースは『バラエティ』の取材に対して、監督リチャード・ドナー、脚本シェーン・ブラック、主演メル・ギブソンによる『0088/ワイルド・ウエスト』の映画化を企画していることを公表した。しかし、1994年にドナーとギブソンは、同じ西部劇ドラマシリーズ『マーベリック』の映画版を製作した。『ワイルド・ワイルド・ウエスト』の企画は継続し、1995年にはトム・クルーズが主演を務めるという報道が出た。 同年、プロデューサーのジョン・ピーターズはスーパーマンシリーズのリブート企画"Superman Lives"に従事。映画化はほどなく撤回されるが、ケヴィン・スミスと共にワーナーの重役から集めたリクエストの中に"巨大クモとの戦闘(送り込んだのは『スーパーマンIII』の企画段階でヴィランに設定されていたブレイニアック)"というアイディアがあった。
1997年2月、バリー・ソネンフェルドの監督起用とウィル・スミスの出演交渉が始まった。