時は1872年、まだ飛行機も出現していない時代。イギリスはロンドンの社交クラブで、英国紳士フォッグ氏はひょんなことから“８０日間あれば世界一周できる”という賭けにのり、なんと２万ポンドという大金を賭け、自ら大冒険に出ることになる。さっそくフォッグ氏はパスパルトゥーを従者に従えロンドンを出発する。マルセイユへ向かう途中、汽車が止まってしまい気球を調達して先を急ぐ。ところが気球は風に流されてスペインへ。そして、パスパルトゥーはそこで、闘牛をするハメになってしまう。

ロサンジェルス在駐の中国領事ハンの娘スー・ヤンが誘拐されるという事件が発生。ハンは香港からエリート刑事リーを呼び出すが、捜査を進めるFBIにとって彼は邪魔な存在だった。そこで、彼におもり役を付けて捜査から遠ざけようというものだった。その役を押しつけられたのがロス市警のお騒がせ刑事カーター。最初は反目し合っていたリーとカーターだったが次第に二人は結束し、やがて意外な黒幕を突き止めるのだった。