20年後の近未来の郵便局で綴られる、ラブコメタッチの郵便配達AVG。
配達力は格段の進歩を遂げ、音速配達も実現し、ネットワークは次々世代に突入し、
人間には及ばないが二足歩行の作業ロボットが実用化されている郵便局。
でも人は特に変わることなく、今日も平和に配達している。
主人公の郵政君は家庭の都合で、東京で一人暮らしすることになり、
舞台となる郵便局に勤務することに。
そこで出会うのは、優しくていつも〒とテを間違う奈都美、その同僚の薫、
マイペースな千絵梨、口癖が「犯人はヤス」の深佳などの個性的な少女たち。
彼女たちとふれあっていくうちに、郵政君の心には少しずつ変化があらわれてくる。