幼い頃、キラリは暗殺者としての才能を殺し屋の黒アダバに見出され、彼の庇護下に入った。ある日、暗殺者稼業から足を洗おうとしたアダバは、裏社会の商売道具を扱う喫茶店「宵の足跡」を開店する。しかし、その1年後、アダバ一族の情報保管庫へと繋がる「鍵」を狙う何者かに殺されてしまう。店を託されたキラリは、店と「鍵」の両方を守ろうと奮闘するが…。