世界各国で文化遺産の国宝が次々と盗まれた。犯人は世界的な大泥棒として名を馳せた「怪盗トルネード」。この怪事件の解決のために世界各地から名だたる名探偵が集結し、チームが編成される。そのリーダーとして事もあろうに前回のピンクパンサー盗難事件を解決したクルーゾーが大統領命令により任命される。 相変わらず、周りに多大な迷惑をかける言動と自分に都合のいいように考える行動によりチームをしょっぱなから危機に何度も陥れる中で、クルーゾーの周りの人間関係もギクシャクし始める。