小新今年5岁了，不要以为他是那种懵懂无知的小孩，他其实人小鬼大，喜欢漂亮的姐姐，收养了一条棉花糖一样的流浪狗——小白，还经常讲些无厘头的黄色笑话。小新的妈妈美伢是一个全职主妇，粗心而又有点神经质的她经常被小新捉弄得七窍生烟，爸爸野原亦经常被这两母子搞得晕头转向。　　《蜡笔小新》的作者以一个5岁小童的眼光，40岁的成年人的心态去观察这个大千世界，看到了许多光怪陆离的景象，小新一家的幽默故事亦由此产生。

某日，小新（矢岛晶子 配音）在街上遇见了一只黑色的小狗，因为它和小白犹如一个模子里刻出来一般相像，小新将它取名“小黑”，带回了家。之后，一位名叫普莉林的美丽女子出现在小新的面前，普莉林告诉小新，他是被选中的勇者，黑暗世界库莱顿的大门已经打开，若小新再不行动，整个世界就将要被卷入阴谋和毁灭之中。 　　果不其然，美伢（楢桥美纪 配音）和广志（藤原启治 配音）接连遭遇不幸，这说明，黑暗的力量变得越来越强大，少年麻达的到来给小新带来了新的希望，他的职责，就是保护勇者小新的安全。在麻达的鼓励和帮助之下，小新拿起了武器走上了战场，他所要面对的不仅仅是层出不穷的敌人，还有强大而且邪恶的幕后黑手。

　　某日，小新（矢岛晶子 配音）一家人来到一间废弃的电影院中寻找失踪的风间（真柴摩利 配音），哪知道竟被吸入了荧幕之中，穿越到了一个名为“正义之都”的西部小镇内。这里的统治者是名为杰士提斯（小林清志 配音）的男子，在他的铁腕政策下，居民们生活得十分压抑困苦。　　在酒吧里，小新找到了风间，可此时的风间已经成为了小镇里的警长。之后，小新邂逅了名为小椿（齐藤彩夏 配音）的女孩，她不仅屡屡向小新一行人伸出援手，还替他们找到了安身之所。小椿希望有朝一日能够推翻杰士提斯的统治，小新决定助她一臂之力，广志（藤原启治 配音）发现若是想要从电影中脱身，那就必须顺应剧本将电影演完，一场精彩的大戏就此拉开序幕。