和寵物狗大魔頭的大戰讓魯道夫一戰成名，甚至傳到河川對岸「龍虎三兄弟」耳裡。龍虎三兄弟跟蹤魯道夫的奇怪行徑被可多樂發現了，他們的目的是為了搶奪地盤？或是另有圖謀？

魯道夫和米克斯相約到河堤去看蛇，想學習蛇的姿態，發展屬於自己的一套功夫架式，卻遇到三隻波音達獵犬的攻擊。此時正好遇到外出溜搭的大魔頭，上次大戰讓大魔頭輸得慘兮兮，看到身陷險境的魯道夫和米克斯，大魔頭會願意伸出救援之手嗎？

看到可多樂重回主人日野先生的懷抱，魯道夫對自己的小主人理惠的思念更深了，他決定再次挑戰獨自回家！可多樂、米克斯、大魔頭為他策劃了一條超完美的歸鄉之路，只是，從崎阜到東京的路程，足足有四百公里！不論是以貓的腳程步行或搭順風車，一定得有十足的決心和毅力！經過了曲折的路程，魯道夫一償宿願回到熟悉的家，然而，眼前的情勢卻讓他進退兩難……