西暦2203年、銀河系中心部の宇宙で大きな異変が生じた。異次元断層から別の銀河が現れ、核恒星系付近で銀河系同士の衝突が起こり、多くの星々が消滅した。古代進は宇宙戦艦ヤマトの艦長として地球防衛軍の命を受け調査に向かった。かつての盟友デスラー率いるガルマン・ガミラス帝国は壊滅的な被害を受けていた。そんな

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