„Kanamemo” to historia o Kanie Nakamachi, której życie radykalnie zmienia się, gdy umiera jej babcia. Pozostawiona sama w pustym domu, Kana odkrywa, że nikt nie może jej zapewnić schronienia z powodu młodego wieku. W końcu trafia na Fuhshin Gazette, lokalne przedsiębiorstwo dostarczające gazety, które oferuje jej miejsce do mieszkania w zamian za pracę.
W małym sklepie pracuje kilka unikalnych osób: miłośniczka słodyczy Yume Kitaoka i jej dziewczyna Yuuki Minami; oszczędna Hinata Azuma; alkoholiczka Haruka Nishida; oraz młoda, ale dojrzała Saki Amano. Praca w Fuhshin Gazette nie jest jednak tylko zabawą – Kana musi poradzić sobie z długimi godzinami pracy, energetycznymi psami pilnującymi skrzynek pocztowych, zagmatwanymi trasami dostaw. Dodatkowo, mała rywalizacja z Mika Kujiin, dziewczyną z konkurencyjnego sklepu, z pewnością nie pozwoli Kanie się nudzić!