某日,小新(矢岛晶子 配音)一家人来到一间废弃的电影院中寻找失踪的风间(真柴摩利 配音),哪知道竟被吸入了荧幕之中,穿越到了一个名为“正义之都”的西部小镇内。这里的统治者是名为杰士提斯(小林清志 配音)的男子,在他的铁腕政策下,居民们生活得十分压抑困苦。
在酒吧里,小新找到了风间,可此时的风间已经成为了小镇里的警长。之后,小新邂逅了名为小椿(齐藤彩夏 配音)的女孩,她不仅屡屡向小新一行人伸出援手,还替他们找到了安身之所。小椿希望有朝一日能够推翻杰士提斯的统治,小新决定助她一臂之力,广志(藤原启治 配音)发现若是想要从电影中脱身,那就必须顺应剧本将电影演完,一场精彩的大戏就此拉开序幕。元帅府的势力仍然占据着北、中、南三个地区。东、西二区名义上已经归于相阁控制,不过网络上也有消息称,东区镇守将军童星光的妹妹童月华虽然名义上仍然归于相阁领导,但实际上,童月华所领导的东区,无论是在军事上,还是经济上都已经独立了,相阁以及首相陆明仁对东区的影响力已经微乎其微。