江戸のトップアイドル・寺門通の親衛隊一同は、きたるべきコンサートに向けて海辺で振りつけの特訓をしていた。
そんな中隊の幹部の一人が、ブログなどを通じて知り合った女の子たちとメール交換をし始めていることが発覚。
「隊員はみだりに婦女子と密通することなかれ」という隊の規則が乱れていることに怒り、隊長として全員に喝を入れる新八だったが、海で拾ったボトルシップがきっかけで同世代の女の子と文通することに。
どんな手紙を書こうかアレコレ悩んだ末に、銀時の助言で結局は沖田の写真を同封して返事を出す。銀時だけでなく真選組の助けも借りて文通を続ける新八。
一方文通相手のうららにも実は秘密があり…文通が結ぶ絆のエピソード。