В далёком будущем, спустя десять тысяч лет, Земля оказалась под властью кошек. Люди были изгнаны в горные убежища. Организация NKU борется за истребление кошек, но малочисленность населения сводит на нет все усилия: в Японии осталось около тысячи человек. Саэки Мититака, рядовой боец филиала Яманаси, ежедневно дрожит от страха перед кошачьей столицей, но при этом беззаботно наслаждается горным воздухом. Он ненавидит кошачьего короля Мао У, которого никогда не видел. Каким же чудовищем должен быть тот, кто выгнал людей и законсервировал планету? В голове Мититаки рисуется отвратительный образ, и ему даже в голову не приходит, что король может быть... милым. Но однажды их встреча переворачивает всё. Что же родится из этой ненависти: великая война или дружба?