《班的猫》将背景设置在遥远的未来，人类的足迹遍布星辰大海。作为宇宙中的高智慧种族，人类殖民了许多低智慧种族的星球。
鲁是星际联署中的一名商人，联署安排他在帕玛星从事商业活动。他来到远离地球、以劳动力廉价闻名星际的矿业星球，又正好遭遇了帕玛星上劳工的抵抗和动乱。他和其他要员被当局转移到帕玛星上一个叫作“班”的小镇。
班镇正是以鲁逝世的父亲“班”的名字命名的。班是一位积极参与社会生活的学者，他毕生在荒凉偏僻的星球，帮助被人类殖民的种族，改善他们的生活、启蒙他们的智慧，帮助他们反抗人类不合理的要求和压迫。鲁恰巧入住了班曾经居住的房屋，他遇见了班留下的猫，还有没有遵守政府的迁移政策、藏在班镇中的帕玛小孩。
借由工作情报，他得知了动乱被镇压后，星际联署将要采取措施控制帕玛星的人口数量，便于地球的管理。为了拯救认识的帕玛小孩，他卷入了一场更大的社会运动。他的父亲，并不只是书斋中的学者，而一直在运用自己的人格魅力和社会影响力，带领被地球殖民的种族，追寻独立和解放。
地球收到了来自被压迫者们的警告，同时，鲁也终于在父亲的墓前，谅解了他曾经的远离和陌生。