西暦2540年、惑星探査員リナ・ファングと仲間たち5名は、地球に似た猫が支配する惑星「Caterra」に降り立った。彼らは進化した猫たちの文明に感銘を受けるが、そこは王族派と共和主義派が内戦を繰り広げる分断された世界だった。和平を目指して奮闘する中、猫種と人類は宇宙の別の脅威、侵略を企む犬種の船団が現れる。リナと猫たちは内戦を終結させ、惑星Caterraと宇宙の平和を守ることができるのか。