小新一家还有风间，妮妮，正男，阿呆一起报名动感超人周年纪念南海之旅，就在动感超人电影的船上首映会上，突然出现了一群粗暴的猴子将大人们都掳走了。春日部防卫队为了救出大人们而出动，小新一行人冒险渡海到南海上的一座荒岛希望可以查出发生了什么事，但本应在船上小葵和小白竟突然出现，小新还发现另一辆古怪的船..

很久很久以前，人世间鬼怪横行，魑魅魍魉泛滥成灾。当时出现了一个最强的役小角，他降服了拥有强大实力的鬼神为自己所用，以铲除为非作歹的鬼怪。在役小角临死之际，他将鬼神封印，人世间绝少听闻鬼神的消息。时间来到了现代，役小角的后代小明（横山智佐 饰）在命运的驱使下解开封印，可是高傲的前鬼根本不服从小明的役使