Há muito tempo, 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 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 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...