La historia de una chica mágica, Hualien y Mitsuki, que se enfrenta al duro destino para proteger al mundo y a sus mejores amigos.

Utea Charm llamada Hualien y Utea Grace llamada Mitsuki contrataron a la misteriosa criatura Clio para luchar contra los monstruos como un guerrero mágico.
Un día, dos hombres se transforman en Utea para purificar al monstruo que apareció en la escuela, pero la cautivadora luna es atrapada por los tentáculos del monstruo.
A pesar de que el monstruo es aplastado por el movimiento especial del furioso Hasuren, este es inmediatamente enviado a otro espacio extraño.
Allí, una bestia demoníaca que debería haber sido derrotada fue atraída a la luna por una gran cantidad de tentáculos.
Hualien, que no puede ocultar su sorpresa,
El consejo de Clio es aceptar los tentáculos de la bestia para salvar a Miki, pero…