Rudolf, seekor kucing liar berwarna hitam, tiba-tiba terpisah dari majikannya yang sangat ia sayangi. Ia tiba-tiba terbangun di dalam truk jarak jauh yang membawanya ke kota metropolitan Tokyo. Di sana, ia bertemu dengan Ippai-attena, seekor kucing besar yang ditakuti oleh seluruh penduduk kota. Karena tidak dapat kembali ke rumah, Rudolf memulai hidup sebagai kucing liar bersama Ippai-attena, namun Ippai-attena tidaklah seperti yang terlihat.