伯爵令嬢テセラは、政略結婚した夫バルドから「何の取り柄もない無能」と罵られ、一方的に離縁を突きつけられる。身一つで家を追い出され、雨の降る港町で倒れ込んだ彼女を拾ったのは、路地裏に店を構える無愛想な店主ゼノンだった。

酒場『黒猫の足跡』で働くことになったテセラは、持ち前の生真面目さと、自分でも気づかなかった「驚異的な味覚と嗅覚」を武器に、バーテンダーとしての才能を開花させていく。
かつて自分を虐げた元夫が、彼女の淹れる「特別な一杯」の噂を聞きつけて連れ戻そうと現れるが、テセラは自分の足で立ち、新しい仲間たちと共に自分だけの幸せを掴み取っていく。