故事從「鞋貓」的身世開始，牠是被孤兒院收養的棄貓，在院裡與「蛋頭」好友許願要一起找魔豆。但蛋頭長大後行為走偏，利用鞋貓偷銀行被警方查獲，鞋貓為了洗刷冤屈逃脫，卻無法營救蛋頭，導致蛋頭懷恨在心。多年後牠們重逢，牠以為蛋頭洗心革面，決定與他和母貓「Q手吉蒂」偷魔豆，沒想到陷入蛋頭的報復計劃。
