小新今年5岁了，不要以为他是那种懵懂无知的小孩，他其实人小鬼大，喜欢漂亮的姐姐，收养了一条棉花糖一样的流浪狗——小白，还经常讲些无厘头的黄色笑话。小新的妈妈美伢是一个全职主妇，粗心而又有点神经质的她经常被小新捉弄得七窍生烟，爸爸野原亦经常被这两母子搞得晕头转向。 《蜡笔小新》的作者以一个5岁小童的眼光，40岁的成年人的心态去观察这个大千世界，看到了许多光怪陆离的景象，小新一家的幽默故事亦由此产生。
故事发生在名为赫尔沙雷姆兹·罗特的虚构城市中，时空扭曲让异世界和人类世界发生了联结，生活在异世界中的古老种族“血界眷属”因此降临，给人类的安全造成了极大的威胁。为了维护世界的和平，一个名为“秘密结社莱布拉”的秘密组织在暗地里活跃地行动着。 雷欧（阪口大助 配音）本是一个平凡的少年，机缘巧合之下，他误打误撞加入了莱布拉，成为了惩奸除恶的一份子，继而结识了外表粗犷内心温柔的克劳斯（小山力也 配音）、个性开朗油嘴滑舌的扎普（中井和哉 配音）和外表普通实则是狼人的钱皇（小林优 配音）等人。这些志同道合的好友让雷欧的生活拉开了别样的序幕。
憧憬成为帅气的大魔法使的赛特，为了打倒来自天空的怪物涅墨西斯，每天都在努力的进行魔法特训，但赛特的训练一直不顺利，总是引起纠纷给村子里的人添麻烦。某一日，巨型涅墨西斯袭击了村子，为了拯救世界彻底消除涅墨西斯，赛特下定决心去寻找传说中涅墨西斯巢穴地，在旅途中赛特不断的遇到新的伙伴与新的强敌不断的成长。
为求仙药线索，一行人抵达统治岛屿的怪物"天仙"之居城。 欲从岛屿生还，死囚与处刑人已不得不携手合作。 与此同时，幕府以"山田浅卫门殊现"为首，下令增派人员登陆神仙乡。 其中竟可见与画眉丸素有渊源的石隐众之身影。 正当画眉丸等人欲尽快寻得仙药逃离孤岛之际，天仙们却拦住了他们的去路—— 围绕仙药的争夺，即将迎来"人类"与"天仙"的全面对决——！！
在偏僻的小村庄——雏见泽村过着愉快生活的少年前原圭一，得知了在这和平村庄中发生的分尸杀人案件。而此事件，又与被称为「御社神的作祟」的一连串离奇死亡案件有所关联。
