ここは、この異世界でただひとつのコーヒーが飲める場所。現代からやってきた元高校生ユウが切り盛りする喫茶店だ。いよいよ迷宮街に歌姫がやってきた。日に日に賑やかさに拍車がかかる街の喧騒から離れるように、ユウの店は深夜営業中。そんなある雨の日、ユウは店の裏口に座り込んでいた、真っ白なドレスに身を包む鳥族の女の子ティセと出会う。「わたし、またここに来ていいですか？」深夜に集う「ろくでなし」なお客さんたちのなかで、いつの間にか場違いな常連となっていたティセ。どうやら彼女こそ祝祭の主役である「歌姫」そのひとらしく…？