郵便屋さん、海辺を駆ける。～異世界？それでもお届けします～（元：海辺の郵便屋さん）

都会の暮らしに上手く馴染めず就職もままならない社会不適合者、冬海信（ふゆうみあき）は、ある日ハローワークで郵便局の仕事を当てがわれる。

その名も「歌原郵便局」

都会ではない場所での暮らしがどういうものなのかよくわかっていないが、それでも心弾ませてその町、歌原町に住むことになる。

そんなある日、彼は一人の少女と出会う。
黒い髪の少女、狐島由希。
鳩の鳴きまねをする、可愛くも、不思議な少女。

ある日の配達業務中、冬海は見覚えのない住所に違和感を覚える。
その郵便物を届けようと、ある門を潜ると、何とそこは異世界だった・・・