Mai Kazuki forma parte de una familia de artistas del circo y sueña con ser una excelente maga. Un día encuentra a un duende llamado Topo, que le da un brazalete con el que podrá hacer magia durante un año entero. Mai se transformara gracias a él en Emi, una cantante y maga que se hace famosa inmediatamente, y triunfará como ilusionista en el Magicarrot Theater. Pero aparte del éxito, Mai tendrá que ver como un chico mayor, del que está enamorada, se empezará a sentir fuertemente atraído por Emi.

Chirico Cuvie es un antiguo piloto de las fuerzas especiales Armored Trooper y antiguo miembro del "Batallón Red Shoulder", una fuerza de robots de élite usada por la Confederación de Gilgamesh en su guerra contra la Unión Balarant. Ambas son naciones interestelares de la distante Galaxia de Astragius. Gilgamesh y Balarant estaban recientemente envueltos en una guerra galáctica de cien años cuya causa se olvidó hace tiempo. Ahora, la guerra está acabando y una frágil tregua se ha establecido. Chirico Cuvie es transferido de repente a una unidad comprometida en una misión sospechosa, y no sabe que él está ayudando a robar secretos de lo que parece ser su propio bando. Chirico es traicionado y dejado por muerto, pero sobrevive y es arrestado por el ejército de Gilgamesh bajo la acusación de traición. En esas circunstancias es torturado para revelar información. Chirico logra escapar y se desata contra él una persecución que se extiende a lo largo de toda la serie, con el ejército intentanto cazarlo y con otros personajes que buscan la verdad detrás de dicha operación. Chirico procura descubrir la verdad acerca de uno de los objetivos que le asignaron recuperar en esa operación: una mujer misteriosa y bonita, que se volvería su única pista para desenmascarar la conspiración.