- 平静的风吹过美丽的大地——阿斯特莱亚大陆。在大陆的某个角落，失去记忆的少年佑树醒了过来，照顾他的小小指引者可可萝、总是饿肚子的美少女剑士佩可莉姆、有一点冷酷的猫耳魔法少女凯露，在命运的指引下，他们创立了名为“美食殿堂”的公会。现在，佑树和她们的冒险揭幕了。
- 小新一家还有风间，妮妮，正男，阿呆一起报名动感超人周年纪念南海之旅，就在动感超人电影的船上首映会上，突然出现了一群粗暴的猴子将大人们都掳走了。春日部防卫队为了救出大人们而出动，小新一行人冒险渡海到南海上的一座荒岛希望可以查出发生了什么事，但本应在船上小葵和小白竟突然出现，小新还发现另一辆古怪的船......
- OVA的故事紧接着TV第13话，也就是被定性为13.5话，夏娜和吉田同学总因为某些小事而吵吵闹闹，就在这样的吵架拌嘴中，两人还是和悠二一起去校外踏青，在围绕着争夺悠二的争吵中，他们之中会有新的恋情爆发吗？这部OVA只不过是剧场版上映前的一道杀必死小点心罢了，没有和红世之徒的激斗，也不会有人有生命危险，如果硬要扯上战斗的话，那么悠二同…
