しんのすけたち野原一家は「アクション仮面」の映画最新作の完成を記念した豪華客船ツアーに参加していた。だが待望の船上試写会が始まるという時、謎のサル軍団がアクション仮面と大人たちをさらってしまった。しんのすけと仲間たち“カスカベ防衛隊”は島に上陸し、ジャングルで大人たちを捜すことに。一方、島では世界支配をたくらむ謎の人物パラダイスキングが、自分をPRするためのアニメ映画を大人たちに作らせていた。