小新今年5岁了，不要以为他是那种懵懂无知的小孩，他其实人小鬼大，喜欢漂亮的姐姐，收养了一条棉花糖一样的流浪狗——小白，还经常讲些无厘头的黄色笑话。小新的妈妈美伢是一个全职主妇，粗心而又有点神经质的她经常被小新捉弄得七窍生烟，爸爸野原亦经常被这两母子搞得晕头转向。 《蜡笔小新》的作者以一个5岁小童的眼光，40岁的成年人的心态去观察这个大千世界，看到了许多光怪陆离的景象，小新一家的幽默故事亦由此产生。
里斯提亚国偏僻乡村领地的下级贵族——奥恩斯坦家住着一对姐弟。 姐姐玛丽是一个非常喜欢接受父亲练习剑术的活泼女孩。弟弟席恩是个腼腆的男孩子，他非常喜欢呆在房间里看书。虽然两人性格完全相反，但在温柔的父母的守护下，和睦地生活着。 有一天，席恩问父亲“魔法”这个东西在这个世界上是否存在。但是，即使是作为贵族有一定教养的父亲，也不知道“魔法”这个词本身。更何况，席恩所说的“从火、水、风、光等元素各种各样的东西”的现象，在这个世界上是不可能存在的…… 从那一天开始，席恩就显得很失落。但是，有一天，在和姐姐玛丽一起去的湖里，他目睹了“宛如魔法般”的不可思议现象—— “现在放弃还为时过早。如果没有魔法，自己做就好了！” 席恩开始研究魔法，一边将周围的人卷入其中一边稳步前进。飞出的火焰，奔跑的闪电——一切都是为了使用前世所憧憬的“魔法”！
经过重编的新故事，分上集《背叛之翼》和下集《太阳之翼》播出，剧情与TV版完全不同。
全人类被神奇的现象一瞬间石化后过了几千年——拥有超人般头脑、天生的科学少年·千空苏醒了。 在文明遭到毁灭的石头世界里，千空集结新伙伴的力量一起建立“科学王国”，最终目标是用科学的力量复原整个世界。但是，由灵长类最强的高中生狮子王司领导的“武装帝国”却步步为营。旨在净化人类的司试图通过使用强大的力量来阻止科学的发展。 科学 vs 武力的战斗经过激战，千空等人的科学王国占优势，之后两国终于和解。 由于同伴的谋反而处于冷休眠状态的司为了复活全人类，科学王国以石化光线的发生源、地球的背面·新世界作为目标！ 冲出世界解开石化之谜！石头世界大航海时代终于开幕——‼
