南太平洋の小さな島の傍で、戦時中、金銀宝石をどっさりと積んだ「やまと丸」が沈没した。船長は船と同僚を見捨てた卑怯者と汚ない噂を流された。そして－。船長の息子山本七八は父の汚名を晴らすべく、海底に沈んだ「やまと丸」引揚げプランを思いつき仲間を集め始めた。売れない映画俳優、ベストセラー作家、落ちこぼれ医師、元コックら一風変わった連中の宝探し大冒険旅行が始まった。