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