某日，小新（矢岛晶子 配音）一家前往一间废弃电影院寻找失踪的风间（真柴摩利 配音），却意外被吸入荧幕，穿越到名为“正义之都”的西部小镇。小镇统治者杰士提斯（小林清志 配音）实行铁腕政策，居民生活压抑困苦。 小新在酒吧找到风间，此时风间已成为小镇警长。之后，小新结识了女孩小椿（齐藤彩夏 配音），她多次向小新一行人伸出援手，还帮他们找到了住处。小椿一心想要推翻杰士提斯的统治，小新决定帮她。广志（藤原启治 配音）发现，要从电影中脱身，就得顺着剧本来演完电影，一场精彩大戏就此上演。