本片的故事发生于美国西部的一个小镇，一个名叫威伊纳德女士在镇子外面设立了一个非常庞大的沙龙。她希望一旦铁路修通并从这个小镇穿过的话，她就能都把自己的沙龙改造成为一个自己的镇子。但是这个小镇上的人们只知道她怀有这样一种想法，非常想要她离开这里。有一天，有四个男人驾驶一辆四轮马车杀死了一个人。几个政府官员，在一个名叫埃玛·斯摩尔的头目的带领下，来到这个巨型沙龙，想要抓住那个杀人的人。这四个人正是威伊娜德的朋友。威伊娜德强烈地反对这些官员这样做，就在僵持不下的时候，威伊娜德的一个朋友，强尼·古塔尔出现了……

告别身宗后，京剧猫星罗班一行人渡海抵达京剧猫十二宗之一“步宗”。大家都对步宗所知甚少，白糖等猫只得抱着种种疑问，踏入了步宗的地界，步宗地势荒芜，环境恶劣。路途上，不但要解决与新成员“海漂”之间的矛盾，更误入荒漠，遭遇沙暴，面对猫型铠甲“异武铠”的追逐与猛攻，因物资尽毁而陷入了生死存亡的危机之中！所幸星罗班临危之际团结一致，更得神秘猫“沙无痕”从中相助，才得以在荒漠中的“笼门客栈”落下脚来。