春日部防卫队的成员们在公园玩耍时，捡到了一支神奇的涂鸦笔。这支笔能让画出来的东西变成现实，他们意外画出了一个小男孩波奇。波奇来自涂鸦王国，那里被邪恶的欧葛玛占领，国王和公主被囚禁。为拯救涂鸦王国，小新等人与波奇一起穿越到涂鸦世界，成为四位勇士。在这个充满奇幻色彩的世界里，他们遭遇了各种危险和挑战。欧葛玛派出手下阻拦他们，可小新等人凭借智慧和勇气一次次化险为夷。他们还结识了许多涂鸦世界的居民，在大家的帮助下不断成长。最终，小新等人成功打败欧葛玛，解救了国王和公主，让涂鸦王国恢复了往日的和平。