某日，小新（矢島晶子 配音）一家人來到一間廢棄的電影院中尋找失蹤的風間（真柴摩利 配音），哪知道竟被吸入了熒幕之中，穿越到了一個名為“正義之都”的西部小鎮(zhèn)內。這里的統(tǒng)治者是名為杰士提斯（小林清志 配音）的男子，在他的鐵腕政策下，居民們生活得十分壓抑困苦。
在酒吧里，小新找到了風間，可此時的風間已經成為了小鎮(zhèn)里的警長。之后，小新邂逅了名為小椿（齊藤彩夏 配音）的女