小新今年5岁了，不要以为他是那种懵懂无知的小孩，他其实人小鬼大，喜欢漂亮的姐姐，收养了一条棉花糖一样的流浪狗——小白，还经常讲些无厘头的黄色笑话。小新的妈妈美伢是一个全职主妇，粗心而又有点神经质的她经常被小新捉弄得七窍生烟，爸爸野原亦经常被这两母子搞得晕头转向。《蜡笔小新》的作者以一个5岁小童的眼光，40岁的成年人的心态去观察这个大千世界，看到了许多光怪陆离的景象，小新一家的幽默故事亦由此产生。
这里是，“人”“神”“魔”各种族混杂的神秘世界密斯塔尔希亚。 世界免于巴哈姆特复活引发的崩坏，在那之后过了10年—— 新的“人”之王袭击“神”之神殿，攻陷“魔”之国度。 从濒临毁灭的状况得到复兴以及更进一步的发展，王都为“人”带来了财富。 作为王都复兴的食粮而沦为奴隶的“魔”，以及随着信仰心的消失而失去力量的“神”。 在逐渐失去均衡的世界中，“人”“神”“魔”各自的正义相互交错……
世界最强吸血鬼与剑巫少女所编制的故事现在，开幕——！！“第四真祖”——那是本应只存在于传说中的，世界最强的吸血鬼。驾驭着十二只眷兽、播撒灾厄的幻之吸血鬼，出现在了日本。为了监视、抹杀那个“第四真祖”，政府·狮子王机关决定派遣被称为“剑巫”的攻魔师。然而不知为何，被选为监视者的，却是见习中的“剑巫”少女，姬柊雪菜。雪菜携带着专门对真祖使用的最强灵枪，造访魔族特区“弦神市”。在那里遭遇到的“第四真祖”晓古城的真实身份是——！
在艾伦他们居住的帕拉迪岛之外，还存在一个其他人类居住的世界。当中一个国家「玛雷」与其他各国爆发战争。陷入苦战之际，他们决定要攻进帕拉迪岛，把「始祖的巨人」抢过来。在这里又看到另一群孩子们拼命求生存的身影……。
