平成元年四月，辽西中学学生日高一平与对手（同时也是其好友）黑木凯争夺日本武道大赛冠军。比赛正进行到白热化之时，二人被一阵白光包围，同时消失。

星历2988，巴兰谢公（田中秀幸 配音）成功研制出新型Fatima（拥有女性外表的机器人）拉克西丝（川村万梨阿 配音）和克罗索（佐久間レイ 配音），他召开盛大华贵的发布会，连传奇整备士雷帝欧斯·苏普（堀川亮 配音）也应邀参加。但在发布会开始前，克罗索在拉克西丝的帮助下逃跑，引起一阵混乱。最终寇拉斯三世（井上和彦 配音）救下克罗索，而后者也将寇拉斯认定为自己的主人。虽则如此，邪恶贪婪的尤巴大公（永井一郎 配音）不愿遭受如此挫败，他时刻企图将克罗索和拉克西丝纳为自己的私人物品。一场关乎贪婪和欲望的争夺……

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