「塗鴉王國」是以自由的塗鴉為能量來源，漂浮於空中的一個王國 。

但是，隨著時代變遷，近年在地面上看到塗鴉的機會減少，導致王國能源不足而快毀滅了…… 「塗鴉王國」的皇家軍隊賭上國家命運，開始進攻地面!!沒想到他們來到的地方，竟然是小新等人居住的春日部!!獲得能讓畫出來東西動起來的王國珍寶「奇蹟蠟筆」的勇者就是……「超樂天的五歲小朋友」野原新之助!!究竟小新能不能和他大筆畫出的塗鴉們一起拯救世界呢!? 。