“奇迹蜡笔”（ミラクルクレヨン）是来自“涂鸦王国”（ラクガキングダム）的宝物，涂鸦画出的自由线条就是生命的源泉，越是大胆不拘小节的作品，就越能放出强大的“涂鸦能量”（エネルギー），涂鸦王国吸收这些涂鸦能量逐渐壮大起来。但是现在，涂鸦王国开始崩坏了。因为地面上的涂鸦正在逐渐减少，随着科技的发展，涂鸦已经越来越少见了，整顿过的街道，还有干净的公园也没有涂鸦了，孩子们玩的都是电子游戏，就算在学校大家用的都是平板电脑。而能拯救涂鸦王国、能阻止防卫大臣胡来、能摧毁“开心画画大作战”（ウキウキカキカキ作戦）的地面上的勇者，就是野原新之助。“开心画画大作战”是防卫大臣为了维护天空之城涂鸦王国，派军队向地面的人们发起进击、强迫小孩涂鸦的侵略行动。小新和他画出来的涂鸦们组成“差不多四位勇士”，担负起拯救世界的重任。就在此时，他们发现涂鸦的弱点是被水弄湿后会融化，再加上天空上马上就要下雨。在和涂鸦们的相遇和冒险之前等待他们的，究竟是笑还是眼泪。