رودولف یک گربه سیاه و سفید اهلی از شهر کوچک گیفو (منطقه چوبو ، مرکز ژاپن) است که هرگز از خانه خود خارج نشد و کودک ری ، صاحبش از او مراقبت کرد. هنگامی که مادر ری از او می خواهد برای دیدن غذای مادربزرگش به مادربزرگش سر بزند ، رودولف آرزو دارد دنیای بیرون از خانه را بشناسد و ری را از خانه بیرون می کند. اما هنگامی که رودولف از یک ماهی فروشی بدرقه می شود ، می گریزد و داخل تریلی یک کامیون می شود ، جاروئی که ماهی فروش انداخته است ، او را سرد کرده است. هنگامی که رودولف از خواب بیدار می شود و از تریلر بیرون می آید تا اکتشاف کند ، با “گوتالوت” ، گربه خیابانی بزرگ و سربه فلک کشیده ای روبرو می شود که اجازه می دهد رودولف در زیر معبد بخوابد. صبح روز بعد ، گوتالوت و رودولف از شهر عبور می کنند ، زیرا رودولف می فهمد که افراد زیادی که با آنها روبرو شده است نام زیادی به گوتالوت داده اند ، اما وقتی از گوتالوت می پرسد که آیا او گربه خانگی است ، او را ترک می کند. اندکی بعد ، رودلف با گربه دیگری به نام بوچی روبرو می شود که عادت دارد از حرکات ورزش های رزمی تقلید کند و “هیاه” را فریاد بزند ، که به رودولف می گوید گوتالوت به عنوان ببر ناخواسته شناخته می شود. او همچنین در مورد سگ خطرناکی به نام شیطان به رودولف می گوید. همانطور که بوچی پیشنهاد می دهد رودولف در اطراف خانه خود آویزان شود ، او از جنگ گوتالوت علیه دوبرمن توضیح می دهد ، که تهدید می کند در صورت بازگشت گوش خود را پاره خواهد کرد. بوچی با دیدن یک گربه زیبا سیامی داستان را کوتاه می کند و به دنبال او می رود اما با رودلف خداحافظی می کند.
گوتالوت پس از اطلاع از اینکه بوچی از گذشته خود به رودولف گفت ، به معبد بازگشت و توضیح داد که در کنار خانه شیطان جایی است که صاحبش در آنجا زندگی می کرد تا اینکه به آمریکا رفت و او را ترک کرد. اما یک چیز به او آموخت ، توانایی خواندن. بعد از اینکه گوتالوت و رودولف با شیطان روبرو شدند ، گوتالوت توضیح داد که از زمانی که ولگرد شد ، شیطان به او بد نگاه می کرد. پس از ملاقات با بوچی ، گوتالوت و رودولف به مدرسه نفوذ می کنند و وارد کلاس می شوند ، جایی که رودولف و بوچی با این کتابها شیفته می شوند و رودولف را ترغیب می کنند که همانطور که گوتالوت می گوید خواندن را یاد بگیرد که رودولف نیز به نوشتن نیاز دارد. روزها با آموختن رودولف برای خواندن ، نوشتن و درک شخصیت های ژاپنی می گذشت. یک روز ، وقتی یکی از معلمان مشغول تماشای تلویزیون است ، رودولف شهر خود را می بیند ، که Gifu است ، معروف به تله کابین و قلعه ها. با وجود دانستن اینکه Gifu بیش از صد مایل دورتر است ، رودولف تصمیم می گیرد راهی برای رسیدن به خانه خود پیدا کند ، با رفتن به یک کامیون که به سمت Gifu می رفت ، اما آنچه وارد کرد یک کامیون فریزر بود. گوتالوت و بوچی کامیون را تعقیب می کنند و رودولف (یخ زده در یک بلوک کوچک یخ) را بازیابی می کنند و او را آزاد می کنند. اما گوتالوت برای رودولف تقریباً یخ زد و مرد.
پاییز فرا رسید ، و هنگامی که یک پوستر در مورد یک اتوبوس مسافرتی به Gifu ، رودولف و گوتالوت از بوچی می پرسند ، که شیفته یک گربه اسکاتلندی Fold Cat به نام میشا می شود که به آنها می گوید این اتوبوس 10 نوامبر ساعت 6:30 صبح خواهد آمد. در اواخر روز ، گوتالوت توسط شیطان مجروح شد. بنابراین ، رودولف به بوچی می گوید که وقتی او معلم مدرسه را هشدار می دهد مراقب گوتالوت باشد و او را به سمت گوتالوت سوق دهد ، معلم می گوید که گوتالوت هنوز زنده است زیرا گربه آسیب دیده را برای مراقبت پزشکی به دکتر می آورد. بوچی برای رودولف توضیح داد که چگونه گوتالوت آسیب دیده است. سپس معلم مدرسه به گربه ها می گوید که گوتالوت با او خواهد ماند زیرا برای 2 هفته نیاز به استراحت دارد. در خانه معلم مدرسه ، گوتالوت عذرخواهی می کند که رودلف را نگران کرده است ، زیرا رودلف از او تشکر می کند که هنگام خداحافظی مراقب او بود. رودولف سپس در یک مبارزه با شیطان روبرو می شود و علی رغم اینکه شیطان از برتری خانگی برخوردار است ، رودولف (با جعلی بودن بوچی) شیطان را شکست می دهد. اما از آنجا که شیطان قادر به شنا نیست ، درخواست کمک می کند. رودولف و بوچی به او قسم می خورند که دیگر هیچ گربه ای را اذیت نخواهد کرد ، که شیطان با آن موافقت می کند. رودولف به گوتالوت برمی گردد ، که می گوید اتوبوس تور ترک کرده است ، بنابراین او به Gifu برنمی گردد. با گذشت ماه ، Gottalot کاملا بهبود یافته است اما زیاد بیرون نمی آید. در بهار ، بوچی و میشا با هم قرار ملاقات می گذارند و شیطان پس از دعوا به آرامش می رسد و توضیح می دهد که قبل از اینکه صاحب گوتالوت دور شود ، گوتالوت و شیطان دوستان خوبی بودند ، اما وقتی گوتالوت ولگرد شد آنها از هم جدا شدند. سپس شیطان از رودلف به عنوان عذرخواهی خود ، غذای خود را به گوتالوت داد. بعداً ، گوتالوت به رودولف کمک می کند تا در مورد پلاک اتومبیل ها ، به همراه متن چینی ، از محل تولد آنها یاد بگیرد. یک شب ، گوتالوت توضیح داد که او به ایالات متحده خواهد رفت و همه را شوکه خواهد کرد ، زیرا صاحب گوتالوت قرار نیست به دلیل بازسازی خانه اش به خانه اش برگردد.
روز بعد ، رودولف با گوتالوت ، بوچی و میشا خداحافظی می کند زیرا کامیونی که در حال حاضر روی آن است با رفتن از یک کامیون به کامیون دیگر به مناطق مختلف می رود. اما علی رغم این که یکی از کامیون ها لاستیک آن را لاغر کرده است ، او می تواند به خانه برسد ، اما وقتی وارد خانه شد ، در کمال تعجب ، او بچه گربه سیاه دیگری را کشف کرد که اتفاقاً برادر کوچک رودلف است ، که یک سال بعد در خانه زندگی می کرد رودولف رفته بود. رودولف که می دانست خانواده نمی تواند بیش از یک گربه داشته باشد ، آنجا را ترک می کند و به توکیو برمی گردد. رودولف هنگام بازگشت به توکیو ، بوچی و میشا را می بیند و می گوید که تصمیم گرفت در توکیو بماند. سپس او گوتالوت را می بیند ، که گفت که او می رود ، اما صاحب سابق او بازگشت که پس از فروش تجارت خود درآمد زیادی در آمریکا بدست آورد. در اواخر شب ، گوتالوت ، بوچی ، میشا و رودولف (که به کلاغ تغییر نام داده است) به همراه چند گربه ولگرد شام می خورند. آنها همچنین یاد می گیرند که شیطان می تواند شنا کند. در حالی که گربه های دیگر از خود لذت می برند ، گوتالوت و کرو به آسمان شب نگاه می کنند و چشم به راه آینده هستند.
