La historia trata de un cuarteto de héroes quinceañeros: una chica con super-fuerza llamada Hime, la encarnación de un dragón; 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.