Há muito tempo, para poder enviar Youkais (seres que geralmente têm algum tipo de poder sobrenatural ou espiritual) de volta para a dimensão de onde vieram, foram plantadas cerejeiras, conhecidas como Nanago: o único caminho que liga o mundo Youkai e o mundo Humano. Durante séculos, Youkais que desejavam voltar para "casa" reuniam-se aos arredores da Nanago. Conseqüentemente, uma cidade Youkai foi formada, e ficou conhecida como Sakura-Shin. Nela, humanos e Youkais convivem em paz - ou quase isso. Hime - uma descendente de dragão, Ao - uma leitora de mentes, Kotoha - uma conjuradora e Akina - um colegial normal formam o Yozakura Quartet, que tem como missão manter a ordem em Sakura-Shin... Ou, simplesmente, não deixar que a destruam demais...