『キッチン・マホロバ』は、海沿いに建つ小さなカフェで、なぜかちょっとだけ困った人たちばかりがやってくる。
大学の夏休みで、兄・水城海人のカフェを手伝う成留は、ある日、店に棲み着く黒猫を追いかけてきた黒い服を着た女性、邑崎紫と知り合う。
ふわりと優雅で甘やかなプルメリアの香りを纏う紫が気になる成留は、彼女が興味を示す困った人たちの持ち込む数々の謎を、兄とともに解き明かしていくことになるが、それは彼女がここにきた本当の理由にも触れていくようで―。