旅芸人のお笑いコンビ、ジョージとハロルドはオーストラリアのメルボルンで舞台公演をしていたが、女性関係のもつれから列車で逃亡する。2人はたどり着いた町でとある島の王様に雇われ、宝物を海底から引き上げるための潜水夫の仕事にありつくのだが…。