小新和家人来到涂鸦王国参加涂鸦艺术节，却发现王国被邪恶势力侵略。为了拯救王国，小新带领四位勇士展开激战。在一次次的决斗中，他们结识了善良的少女莉莉，并联手打败了邪恶势力的首领——涂鸦大师。最终，在全体居民的见证下，小新成为了涂鸦王国的荣誉公民，并与勇士们、莉莉一起守护着这片美丽而充满活力的土地。