La historia trata de un cuarteto de heroes quinceaneros: una chica con super-fuerza llamada Hime, la encarnacion de un dragon; una chica que lee la mente llamada Ao; una conjuradora llamada Kotoha; y un chico humano llamado Akina. Entre los cuatro protegen la ciudad de Sakurashin, una ciudad de youkais, de amenazas sobrenaturales.