Satoru on täysverinen kissaihminen. Kun hän huomaa kulkukissan loukkaantuneen, hän ottaa sen hoiviinsa ja hoitaa kuntoon. Kissa saa nimen Nana ja muuttaa asumaan Satorun huomiin.
Satoru pakkaa Nanan kyytiin ja alkaa matkustaa vanhojen ystäviensä luo. Yhdessä muistellaan menneitä ja paljastuu, että Satoru on ollut täysiverinen kissafani jo lapsuudesta saakka. Tarinaan tulee melankolinen pohjavire, kun Satoru yrittää löytää Nanalle uutta kotia. Miksi hän niin tekee, vaikka Nana on selkeästi yhä hänelle rakas?
Oman lisänsä tarinaan tuo Nanan pohdinnat. Vaikka hän on yhä luonnoltaan kulkukissa, hän ei halua jättää isäntäänsä.
Matkakissan muistelmat on pakollinen lukusuositus kaikille kissafaneille, mutta myös rauhallisen viipyilevän kerronnan ystäville.