В обычной токийской квартире живёт обычный парень по имени Такэси. Его жизнь — это бесконечная череда рабочих смен в круглосуточном магазине, недосып и редкие минуты покоя, которые он делит со своим котом по кличке Куро. Куро — чёрный, как смоль, ленивый и невероятно требовательный зверь, который считает себя полноправным хозяином жилища. Однажды, вернувшись домой после особенно изнурительной смены, Такэси засыпает прямо на полу, не в силах даже дойти до футона. Сквозь дрёму он чувствует, как Куро трётся о его руку, а затем мир вокруг начинает расплываться. Вместо привычного потолка над ним простирается бескрайнее небо, залитое тёплым золотистым светом, а под ногами — не линолеум, а мягкая, изумрудная трава.
Такэси оказывается в Кошачьем раю — удивительном измерении, где все законы физики подчинены кошачьим желаниям. Здесь реки текут молоком, с неба вместо дождя падают кусочки тунца, а деревья усыпаны веревочками с бантиками и светящимися лазерными указками. Сам Такэси превращается в гигантского кота — пушистого, неуклюжего и с огромными глазами, полными детского восторга. В этом мире он встречает Куро, который здесь не просто питомец, а мудрый и слегка высокомерный проводник. Куро показывает Такэси истинную суть рая: бесконечные игры в догонялки с клубками пряжи, соревнования по ловле солнечных зайчиков и ритуалы почёсывания за ушком, которые длятся часами. Но идиллия рушится, когда Такэси замечает, что некоторые кошки здесь выглядят грустными и тоскливо смотрят в сторону мерцающего портала. Оказывается, Кошачий рай — это не вечное блаженство, а временная передышка. Каждая кошка ждёт своего человека, чтобы вернуться к нему, но Куро, который умер ещё до встречи с Такэси, застрял здесь из-за невысказанной обиды. Такэси понимает, что его истинное желание — не вечно играть в раю, а разбудить Куро и дать ему второй шанс на счастливую жизнь в реальном мире.
