時は豊臣秀吉の世｡稀代の大泥棒･石川五右衛門(古田新太)は役人･岩倉左門字(江口洋介)らの手でお縄となり､釜茹の刑に処される｡
その葬儀を仕切る謎の美女､真砂のお竜(松雪泰子)｡
実は､お竜たちの仕掛けにより､五右衛門は生き延びていた｡
そこに現れる南蛮人ﾍﾟﾄﾞﾛ･ﾓｯｶ(川平慈英)たち｡
彼らに乗せられた五右衛門一味は､南の果てのﾀﾀﾗ島に眠る神秘の石《月生石》を求めて船出する｡
しかし彼らを追う左門字もろとも猛烈な暴風雨が襲い､海に投げ出される｡
南の島に流れ着いた彼らは､ﾀﾀﾗ島国王ｸｶﾞｲ(北大路欣也)の手下によって捕えられる｡
絶体絶命のﾋﾟﾝﾁの場に､ｸｶﾞｲを憎むﾊﾞﾗﾊﾞ国のｶﾙﾏ王子(森山未來)､ﾎﾞﾉｰ将軍と妻･ｼｭｻﾞｸ夫人(濱田ﾏﾘ)が攻め込んできて……｡
《月生石》の持つ力とは?
ｸｶﾞｲとは一体何者なのか?
果たして､五右衛門の運命やいかに!
釜茹上等！
盗んでGO！
浜の真砂の尽きるまで！
