小新与伙伴们用神奇蜡笔拯救涂鸦王国，恢复世界的色彩与想象力。
小新偶然获得一套神奇蜡笔，能够将画出的东西变成现实。这时，来自涂鸦王国的公主突然出现，请求帮助拯救她的国度。涂鸦王国是靠人类的想象力维持的奇幻世界，但随着现代人逐渐失去想象力，王国正在崩塌。更糟糕的是，王国中的反派“橡皮擦军团”企图摧毁所有涂鸦，让世界陷入空白。小新与风间、正男、阿呆组成“涂鸦勇士”，用神奇蜡笔与橡皮擦军团展开激战。他们必须找回人类失落的想象力，同时面对自己内心最深处的恐惧——被橡皮擦擦去的危险。
涂鸦的创意天马行空，既有趣又富有深意。在保持系列搞笑特色的同时，对想象力价值的探讨令人感动，是全年龄向的优质动画电影。