Hotori Arashiyama es una chica torpe con una pasión por los misterios y con una habilidad para meterse en problemas. Ella trabaja en el Seaside, un Café de Maids en un pequeño distrito comercial. Éste café es un total fracaso para atraer clientes aparte de Sanada, un compañero de clase de Arashiyama (quien está enamorado de ella en secreto).
Un día, Toshiko Tatsuno, una amiga muy astuta de Arashiyama (y asi mismo enamorada de Sanada) es invitada al café y luego de ver el estado deplorable del local, decide trabajar ahí.