影片以空中之城涂鸦王国为舞台，讲述了因为涂鸦能量不断减少，涂鸦王国即将崩塌灭亡，王国军企图强迫小孩涂鸦，勇者野原新之助为守护和平，拿起奇迹蜡笔与他画出来的四位勇者守护世界的故事。