某日，小新（矢岛晶子配音）一家人来到一间废弃的电影院中寻找失踪的风间（真柴摩利配音），哪知道竟被吸入了荧幕之中，穿越到了一个名为“正义之都”的西部小镇内。这里的统治者是名为杰士提斯（小林清志配音）的男子，在他的铁腕政策下，居民们生活得十分压抑困苦。

在时间停滞的沙漠里小新与阿呆复习记忆的片段最让我感动。有多少人一路走来愿意和你共同守护记忆呢？

人为什么在生命里常常会回想过去？回不去的都会忘记，那些片段不会影响现在的生活，为什么要艰难找回？

因为只有拥有那些记忆，小新才知道阿呆对他的意义，才知道自己曾怎样快乐地生活，五岁的新之助才真正存在。

最后小椿的设定非常惊艳，小新的很多剧场版都有一些无奈与别离，这一部尤其难以放下。