La família Nohara està gaudint d'un creuer que inclou ser els primers de veure la nova pel·lícula d'Ultraheroi. Durant la travessia, arriben a una misteriosa illa i mentre tot els nens estan veient la pel·lícula, un exèrcit de micos aborda el vaixell i s'emporten tots els adults, entre ells l'actor que dóna vida al mateix Ultraheroi. Davant d'aquesta situació, en Shin Chan anima els seus amics per anar a l'illa a buscar els pares. El que no saben és que allà, els està esperant un personatge molt especial, el cap de l'exèrcit dels micos.
Després que tota la tropa sigui segrestada també per l'estrany rei de la jungla, en Shin Chan i la seva germana Himawari es converteixen en els únics que podran salvar tots els viatgers del creuer.