告别身宗后，星罗班渡海抵达京剧猫十二宗之一“步宗”。大家都对步宗所知甚少，白糖等猫只得抱着种种疑问，踏入了步宗的地界，步宗地势荒芜，环境恶劣。路途上，不但要解决与新成员“海漂”之间的矛盾，更误入荒漠，遭遇沙暴，面对猫型铠甲“异武铠”的追逐与猛攻，因物资尽毁而陷入了生死存亡的危机之中！所幸星罗班临危之际团结一致，更得神秘猫“沙无痕”从中相助，才得以在荒漠中的“笼门客栈”落下脚来。
这是一个被巨人支配着的世界。成为巨人的食物的人类建造起了高达50米的巨大墙壁，以自由为代价去防止墙外的巨人的侵略。10岁的少年艾伦·耶格尔梦想着看到未知的墙外的世界。艾伦对那些满足于暂时的和平而放弃外出的人们感到格格不入。艾伦称他们为“家畜”。他们认为艾伦是“异物”。但是，由于能跨越墙壁的超大型巨人的出现，艾伦的“梦想”和人们的“和平”都瞬间土崩瓦解了。
