رودولف، گربه سیاه رنگی، به طور ناگهانی از صاحبش جدا می‌شود و با کامیونی به کلان‌شهر توکیو برده می‌شود. در آنجا با یک گربه قدرتمند و ترسناک روبرو می‌شود که همه از او می‌ترسند. رودولف که دیگر امیدی به بازگشت ندارد، زندگی جدیدی را با این گربه خشن شروع می‌کند و...