رودولف ، القط الأسود الضال ، انفصل فجأة عن سيده الحبيب. يستيقظ بشكل غير متوقع في شاحنة مسافات طويلة تقلّه إلى مدينة طوكيو. هناك ، يلتقي إيباي أتينا ، قطة كبيرة يخشىها الجميع في المدينة. غير قادر على العودة إلى المنزل ، يبدأ رودولف حياة ضالة مع إيباي أتينا ، لكن إيباي أتينا ليس كل ما يبدو عليه.