Kindergarten Noir is widely recognized as the world's safest kindergarten. It is attended by the children of wealthy and notable figures, and its defenses appear impenetrable, even though assassination attempts constitute a significant part of the daily routine. However, the kindergarten's teachers are far from ordinary—they are all convicted criminals attempting to reduce their sentences. The recently joined legendary assassin named Rita is no exception. According to her contract, she must work as a teacher for a full year to be released. Rita quickly demonstrates her value with unmatched combat skills, but even the notorious assassin has a weakness: she longs for a handsome boyfriend, which leaves her vulnerable in combat when facing a particularly attractive opponent. Rita and her colleagues continue to ensure the children's safety to gain freedom, but Rita never stops looking for the man of her dreams.