苦難を乗り越え、アフリカ原住民の追跡から逃れたばかりの空飛ぶ鷲のジャッキー（ジャッキー・チェン）は、伯爵から緊急の電話を受け、急いでスペインに駆けつけるようにとの要請を受けた。第二次世界大戦の終わりに、ドイツのナチスは命が尽きたと知り、ヨーロッパで略奪した何万トンもの金塊をアフリカのサハラ砂漠の秘密基地に隠しました。伯爵はジャッキーに緊急の電話をして依頼しました。クールな考古学者エイダ（チェン・ユーリン演じる）と協力して金を探しにアフリカへ向かう途中、金を隠した副官の孫娘エルサも宝探しチームに加わりました。苦難の末にようやく砂漠にたどり着いたジャッキーたちは、偶然にも黄金の隠し基地を発見し歓喜したその時、突如謎の男が現れ、生死をかけた戦いが始まった。