蜡笔小新和他的家人来到涂鸦王国，发现这个美丽的王国正受到一股邪恶势力的威胁。为了拯救王国，小新勇敢地加入了约四位超级勇士队伍，他们分别是彩虹战士、墨斗士、铅笔术士和创意法师。他们一起展开了一场激烈而有趣的冒险之旅，在与邪恶势力对抗的过程中，小新展现出了自己惊人的画艺天赋，并且通过智慧和团结成功击败了邪恶势力。最终，涂鸦王国重归安宁，并感谢约四位勇士以及蜡笔小新和他的家人为保卫王国所做出的贡献。