Hikâyede Mei'nin küçük bir kedi otobüsüyle karşılaşmasıyla başlar. Bu iki küçük, arkadaş olurlar ve bir gece büyük bir maceraya atılırlar. Yolda kedi otobüslerinin ve trenlerinin içi hep kedi doludur. Mei'yi bu yolculukta büyük bir sürpriz de beklemektedir ayrıca.