小新今年5岁了，不要以为他是那种懵懂无知的小孩，他其实人小鬼大，喜欢漂亮的姐姐，收养了一条棉花糖一样的流浪狗——小白，还经常讲些无厘头的黄色笑话。小新的妈妈美伢是一个全职主妇，粗心而又有点神经质的她经常被小新捉弄得七窍生烟，爸爸野原亦经常被这两母子搞得晕头转向。 《蜡笔小新》的作者以一个5岁小童的眼光，40岁的成年人的心态去观察这个大千世界，看到了许多光怪陆离的景象，小新一家的幽默故事亦由此产生。
故事发生在明星学园的十年黑组之中，那是一个由十二名顶尖暗杀者所组成的神秘班级，这一次，致使她们齐聚一堂的，是一位名叫一之濑晴（金元寿子 配音）的平凡女生，她是这十二个冷酷杀手共同的目标。尽管身为众矢之的，但晴依旧信心满满，她的理想只有一个，那就是活到毕业的那一天。 东兔角（诹访彩花 配音）是十二名杀手之一，也是资历最老的前辈之一，然而，冷若冰霜的她却被晴的乐观和开朗渐渐吸引，杀心转变成为了爱心，最终，东兔角反而成为了晴的保护着。面对这曾经是同伴的另外十一人，东兔角能否保护晴免遭杀身之祸呢？又是谁要如此大动干戈夺取晴的性命呢？
故事讲述突如其来的未知生命体“Gadoll”，使人类长年陷入灭亡的危机，生存下来的人们为了保护自己，建造了高度3,000M 的巨大移动要塞“DECA-DENCE”。DECA-DENCE的居民分为日夜与 Gadoll 战斗的战士“Gear”，以及没有战斗能力的“Tanker”。憧憬并梦想成为战士的少女・夏目，冷淡的装甲修理人・镝木，不放弃希望、努力向前的少女与舍弃梦想的现实主义男人，看似极端相反的两人，因他们的相遇而让世界的未来有了巨大改变。
