Фусими Рэн живёт, «испытывая нехватку» смерти. Он хочет восполнить то, чего ему не хватает, — иными словами, хочет умереть. По дороге домой он встречает девушку по имени Шеразада, которая любит «нехватку». Эта называющая себя ведьмой девушка говорит, что исполнит желание Рэна, но…
Собравшись в клубе тайн «Клуб нехватки» («Кэцураку-бу»), группа «неполноценных» юношей и девушек начинает свою деятельность.