小新今年5岁了，不要以为他是那种懵懂无知的小孩，他其实人小鬼大，喜欢漂亮的姐姐，收养了一条棉花糖一样的流浪狗——小白，还经常讲些无厘头的黄色笑话。小新的妈妈美伢是一个全职主妇，粗心而又有点神经质的她经常被小新捉弄得七窍生烟，爸爸野原亦经常被这两母子搞得晕头转向。 《蜡笔小新》的作者以一个5岁小童的眼光，40岁的成年人的心态去观察这个大千世界，看到了许多光怪陆离的景象，小新一家的幽默故事亦由此产生。
故事发生在遥远的未来，彼时，大陆板块的活动令海水渐渐淹没了日本的大部分国土，人们不得不在海上建造起新的都市。随着时间的推移，海上都市的规模越来越大，航路越来越复杂，为了维持秩序，一种人们称之为“蓝色人鱼”的新型职业渐渐被大众所接收和憧憬，这份光荣的职业亦成为了很多女子高中生们未来奋斗的目标。 活泼开朗乐观向上的岬明乃（夏川椎菜 配音）、沉默寡言外冷内热的宗谷真白（Lynn 配音）、害羞内向但在熟人面前有着十分可爱的一面的立石志摩（古木望 配音）、傲娇毒舌非常在意自己身高的西崎芽依（种崎敦美 配音），这些个性迥异的女孩子们，是否能够实现她们心中的理想呢？
一位平凡的青年，在一场可怕的交通事故中丧生，误打误撞下竟然转生来到了异世界里，并被一位自称是贤者的法师梅林（屋良有作 配音）给捡回了家，梅林给这个孤零零的孩子取名为西恩（小林裕介 配音），开始教授他使用魔法。 一晃眼15年过去了，西恩从一个嗷嗷待哺的婴儿成长为了有为青年，名师出高徒，在师父严厉的教导之下，西恩已经拥有了非常强大的力量。当西恩决定进入亚尔斯海特高等魔法学院继续深造之时，梅林才发现，这么多年来，他一直只教西恩魔法，竟然忘记了规训他的常识，这也就意味着，西恩即将在对常识一窍不通的情况下进入学校和同龄人们开始集体生活。
