魯道夫在垃圾場撿到一本《口袋版諺語辭典》，愛看書的魯道夫對此著迷不已，準備用行動實踐諺語辭典的內容。
　　魯道夫的好友米克斯負傷回來，經過一番抽絲剝繭才發現他與河對岸的貓起了衝突。「不入虎穴，焉得虎子」的魯道夫一行人前往敵營，與當地貓老大白雪公主達成和解，真可謂「不打不相識」！原以為可以就此過著平靜的日子，沒想到這次換小櫻桃失蹤了！
　　根據大魔頭的說法，商店街最近新開的中華料理店，與小櫻桃失蹤事件脫不了關係。該店的總店在橫濱，小櫻桃似乎就是搭乘來往於總店與分店的貨車跑到橫濱去了。
　　魯道夫與白雪公主決定一同前往橫濱尋找小櫻桃。兩人的橫濱大冒險會遇到什麼樣的新鮮事呢？一路跟著魯道夫四處征戰的《口袋版諺語辭典》，又會適時帶給眾人什麼樣的新體會呢？