SoreMachi Berlatar di sebuah Maid Cafe yang tidak begitu laku. Disana ada seorang gadis yang begitu ceroboh bernama Arashiyama. Ia memiliki ketertarikan terhdapat hal-hal yang berbau misteri dan detektif.
Arashiyama juga disukai oleh seorang cowok bernama Sanada yang merupakan salah satu teman sekolahnya dan telah menjadi pengunjung tetap kafe tersebut.
Suatu ketika, Tatsuno, teman dari Arashiyama yang pintar juga diam-diam naksi kepada Sanada dan diundang untuk datang ke cafe. Setelah melihat keadaan dari cafe tersebut yang begitu menyedihkan, akhirnya mereka telah memutuskan untuk bekerja disana dan memperbaiki keadaan supaya kembali normal. Lantas bagaimana lanjutan kisahnya?