涂鸦王国正向地面坠落，奇迹蜡笔已经用完，众人不知如何是好。涂鸦娜娜子为救小新而融化，此时眼前的积水处只剩下树叶轻轻落下荡起的微微水纹，另一个伙伴肥嘟嘟左卫门也已经消失无踪。小新心中涌上一股无限伤感，心中默默下定了一个决心，一定要让涂鸦王国重新回到天空之上。
发现路旁停着一台道路标线机械，一个健步冲了过去，推动设备开始狂奔。布里夫茫然不解，此时涂鸦王国已经开始分崩离析，巨大的石块从半空中坠落，扬起一片尘土。广志和美伢焦急地寻找着小新的身影，看着王国一点点地崩塌，公主的心如同被针扎，痛苦无比。
佑真紧紧拉着公主的手，希望能在这个危急关头找到一处安全的避难所，然而公主的眼中却流露出绝望的神情，虽然也充满了焦虑，但佑真仍然坚信小新一定会想出办法拯救大家。
就在此刻，佑真的妈妈灵机一动，想出了一个绝妙的好办法，决定站在高处大声呼唤小新的名字。而此时的小新正利用这台道路标线机械的涂料在公路上飞快地涂鸦着，一边前进一边涂鸦，仿佛在和时间赛跑。布里夫看着小新的背影终于明白了用意，也瞬间被他的勇气和智慧所打动。
佑真几人来到了建筑物的最高处，发现了小新的身影，但未明白小新这样做的用意。巨石如同雨点般不断坠落，佑真拉着公主躲避在一旁，用平板电脑上的地图查看着小新所经过的路线，瞬间明白了小新的意图。
公主利用广播不断呼吁众人，希望能一起涂鸦以拯救此次危机，然而大人们却坚决放弃，准备继续逃跑，对小新所做的一切完全不感激，也不愿为这次的危机负责。对于大人们的行为和语言，佑真感到愤怒，开始怒斥这些自私的大人，话语如箭般犀利，直指人心，让大人们无言以对。
尽管佑真的言辞激烈，大人们虽然内心有所动容，但是依旧犹豫不决。此时此刻，孩子们展现出了无比的勇气，挣脱了大人的手，纷纷往回跑去。孩子们的行动让大人们受到了触动，于是也决定回去帮助小新。
众人终于汇合，佑真立刻将数据传送给广志，发现那是一幅尚未完成的涂鸦，于是众人决定帮助小新一起完成这未完成的作品。小新在街道上快乐地奔跑着，尽自己最大的努力一点一滴地完成这个巨作。小新的行动感染着在场的每一个人，大家也都各自尽自己的能力也开始帮忙完成。防卫大臣站在一旁心中充满了绝望，准备见证这个王国的毁灭。
小新推着道路标线机械经过，希望两人也加入涂鸦队伍中。小新的坚持和努力感染了在场的孩子们，随后也开始在街道上认真进行涂鸦。孩子们的涂鸦也正在如璀璨星辰一般四处飘散，防卫大臣此刻体会到了真正的涂鸦的力量。
在众人齐心协力之下整个城市被各种涂鸦所覆盖，犹如一幅五彩斑斓的画卷。色彩斑斓的雾气越升越高，凝聚成一股动人的艺术气息洋溢在空气中。眼见小新即将完成这幅壮丽涂鸦之作，然而在这关键时刻道路标线机械内的涂料却突然用光了。小新面对这突如其来的变故一时惊慌失措。
布里夫一直忠诚地跟随着小新，此刻也变得坚定起来，希望用自己身体与画连接起来，以此来完成这幅巨大的涂鸦。布里夫是由奇迹蜡笔所创造的，只要成为画作的一部分，那么这幅巨大涂鸦也就相当于是使用奇迹蜡笔绘制的。小新表示拒绝，无法接受这样的牺牲。布里夫已经下定决心，无论如何都希望小新能帮助完成心愿，拯救大家，向小新诉说着自己的信念和决心。
最后布里夫终于和画作连接在一起，此时小新绘制的白色线条瞬间变成犹如彩色丝带一般缓缓漂浮起来，线条如同灵动的舞者在空气中舞动。巨大的肥嘟嘟左卫门出现在众人面前，他举起双手支撑着即将坠落的王国。在众人的鼓励打气下，肥嘟嘟左卫门用力一抬，王国终于再次缓缓升上天空。
城堡坠落下的碎石也重新飞上天，无数素描本上的涂鸦也离开纸张飞升起来。涂鸦王国的人们也跟着飞上天空，肥嘟嘟左卫门在璀璨的点点星光和云层的遮蔽中逐渐消失。看着这一切小新心潮澎湃，突然想起自己曾经用奇迹蜡笔绘制了一张带有园长头像的纸币将其抛向了天空。
此刻小新一家也终于重新团聚，防卫大臣被抓回了涂鸦王国，面对国王时悔恨交加，泪流满面。随着国王脱下威严的装束真实面目展现出来，国王展现出了宽容大度的一面，选择了原谅并表示理解其用心。人们向公主挥手告别，公主承载着众人的祝福回到涂鸦王国。佑真与母亲也准备驱车返回家中。小新与佑真挥别后视线在公路对面捕捉到一个熟悉的身影，原来是娜娜子姐姐。小新疾步向前满心欢喜跑过去，娜娜子姐姐解释说之前离开春日部去采蘑菇了。
回到家里店铺的佑真妈妈开始忙碌起来，佑真看着桌上的小新之前留下的素描本若有所思，回头望去似乎是四勇士在店里吃饭的情景眼神中充满了怀念。翻开素描本里面绘着几个人的涂鸦其中还有佑真的形象，佑真看着这些画忍不住落下泪来。此刻的小新正在享受娜娜子姐姐喂东西吃的待遇。
小新，这些人是谁？他们是救人的英雄。
