南仏の海辺の町におばあさんと猫が、石造りの家で暮らしていました。ところがある日、おばあさんは亡くなってしまいます。猫は、おばあさんの生まれた北の町に、荷物と一緒に送られました。ひとりぼっちになった猫。おばあさんとの生活を思い出した猫は、ひとり北の町から一緒に暮らした石造りの家をめざして、長い旅を始めます。途中、フランスの有名なエッフェル塔やシャンボール城、ローマ時代の水道橋のポン・デュ・ガール、アルプスのモンブランなどをさまよいます。