Bem, Bela y Belo son feos monstruos humanoides (yōkai) que luchan por la justicia. Los monstruos viven entre los humanos y los protegen del mal yōkai. Los tres se encuentran excluidos tanto de los humanos como de otros yōkai, pero continúan luchando con la esperanza de que algún día se conviertan en humanos.

Han pasado cincuenta años desde que la humanidad comenzó a migrar a una nueva frontera: Marte. Es una época en la que la Inteligencia Artificial produce la mayor parte de la cultura, y las personas simplemente se han desplazado a ser consumidores pasivos, sin embargo… Hay una chica, viviendo en la metrópolis que es Alba City, trabaja a tiempo parcial mientras sigue su sueño de convertirse en músico. Ella siempre siente que algo le falta. Su nombre es Carole. Hay otra chica, nacida en el seno de una familia adinerada en la ciudad provincial de Hersell City, pero nadie a su alrededor la entiende. Se siente como la persona más solitaria en todo el mundo. Su nombre es Tuesday. Un encuentro casual las reúne… Ellas quieren cantar… Quieren hacer música… Juntas, sienten que podrían tener una oportunidad. Las dos sólo pueden crear una pequeña ola con su música, pero lo que no saben es que esa ola eventualmente crecerá en algo mucho más grande…

Leyendas, mitos y magia... La humanidad finalmente se ha encontrado con un mundo al que hasta el momento la ciencia había ignorado por completo, y no es un encuentro agradable. Desde el nuevo mundo llegan monstruos invasores contra los cuales las armas humanas no sirven de nada, lo que hace que el futuro de la humanidad sea incierto. Por suerte, gracias al Tratado Comercial con el Otro Mundo, la humanidad obtiene una posibilidad única de sobrevivir en forma de chicas mágicas. Estas chicas, chicas corrientes que han adquirido poderes mágicos, finalmente logran encauzar la victoria de la humanidad contra los monstruos, aunque no sin recibir multitud de heridas físicas y emocionales. Todo se desmorona cuando se descubre que la victoria no fue más que algo pasajero y que se acerca el inicio de una nueva batalla. Ante el aumento del crimen internacional, el terrorismo indiscriminado, las guerras civiles y el desasosiego general de la población, el trabajo de una chica mágica es eterno.