麦克·麦克和奥斯卡从他们不可思议的冒险中归来已经一年了。现在，秃鹫在美国总统选举中破坏了将灰熊幼崽交给对手的邪恶计划后，麦克麦克、奥斯卡、熊猫少年和鹳开始了另一场伟大的冒险，他们乘坐齐柏林飞艇将小灰熊

在大洋深处的南礁，以大白鲨里诺（罗伯特•德•尼罗 Robert De Niro 饰）为首的鲨鱼黑帮横行霸道，不可一世，其他鱼类对他们又恨又怕，时刻希望有人（鱼？）出来主持公道，消灭这群恶棍。里诺虽然邪

卡里奥斯特罗，一个位于欧洲人口只有3500人的小国家，却是世界上最逼真的伪钞——山羊之钞的发源地。其伪钞之真，连鲁邦三世这样的大盗都险些被其蒙蔽。鲁邦和伙伴旅行至此，恰巧遇见正被一伙暴徒追赶的美丽少女