Há muito tempo atrás, para poder enviar Youkais de volta à 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 das Nanago. Consequentemente, 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 e prefeita da cidade de Sakura-Shin, Ao - uma leitora de mentes, Kotoha - uma usuária de Kotodama (poder das palavras) e Akina - um garoto que pode sintonizar os Youkais formam o Yozakura Quartet, que tem como missão manter a ordem em Sakura-Shin... Ou, simplesmente, não deixar que a destruam demais...