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

这天在小新居住的春日部附近，突然新开了一家叫“20世纪博”的游乐园。游乐园里到处播放着从前20世纪的旧的电视节目和电影，这里，一切都是从前时光的回放。每一个到了这里的大人，都沉浸在过去的旧时光里，而对小孩子来说，这些的东西一点意思都没有。令小新万万想不到的是，进入了游乐园的爸爸妈妈都不在理会其他事情，只是一直沉醉在以往的时光里。城里的大人们都进去了，只剩下了小孩子！这到底是谁的阴谋，小新他们能否粉碎这阴谋？

二战后的十数年，日本从战败的阴影中逐渐走出，进入了经济高度增长的时代。然而强硬的经济政策也导致失业率的不断攀升，各种反政府武装势力不断抬头，安定的社会治安荡然无存。为了应对这一难题，政府建立了拥有高度自主权的首都圈治安警察机构，通过精良的装备和果断的武力来打击以“党派”为首的反政府组织。随着经济不断发展，崇尚暴力的首都圈警察和“党派”逐渐遭到民众的厌弃和孤立。　　在一次激烈血腥的交战中，隶属“党派”的少女阿川引爆炸弹自杀，目睹这一幕的首都圈警察成员伏一贵心灵受到前所未有的冲击。这一刻起，他的人生悄悄发生转变……　　本片荣获2000年每日电影最佳动画片奖、1999年葡萄牙国际奇幻电影节最佳动画片奖和评委会奖。

这是一个魔女与人类共存的世界，为了保证魔女的身份不被揭穿，被人类发现了真实身份的魔女都会变成魔女青蛙，唯有另一个拥有正式身份的魔女才能够解开魔法。一次偶然中，一直梦想者能够成为魔女的少女春风Doremi（千叶千惠巳 配音）撞破了魔女莉卡的身份，无奈之下，莉卡只得将春风收为见习魔女。春风必须经历漫长而艰苦的修炼，通过魔女的考试才能够正式获得魔女资格。　　在此之后，成熟稳重，性格文静的藤原羽月（秋谷智子 配音），精明强干活泼好动的妹尾爱子（松冈由贵 配音），傲娇跋扈但内心善良的濑川音符（宍戸留美 配音）春风的妹妹春风泡泡（大谷育江 配音）等人都因发现了春风的身份而接连成为了见习魔女。随着时间的流逝，对于女孩们来说，通过魔女考试反而成为了次要目的，最重要的是，一定要利用各自的魔法能力让人们获得幸福。