風見（かざみ）の町にある小さな郵便局。そこでは郵便魔法を扱う猫のルカが働いている。 ある朝、ウサギの青年リオが「届かないかもしれない」と後悔を滲ませ、かつて町に住んでいた幼馴染のミミへの手紙を投函する。ミミは夢を叶えるために急に町を去ってしまい、引越し先は誰も知らなかった。