商店街の福引きで特賞を引き当てたしんのすけたち野原一家は、知名度はないがリゾート気分満点という秘境ブリブリ王国へと旅立った。だが、機上で謎の一団が一家を取り囲む。実はこの旅行は、王国に伝わる秘宝を狙うホワイトスネーク団の罠であり、一味はなぜかしんのすけの身柄を狙っていた。危機一髪で王国親衛隊の美人少佐ルルに救われた一家は、やがて王国の跡継ぎスンノケシ王子が、しんのすけと瓜二つであることを知る。