Durante años se libró una gran guerra entre el Imperio científicamente avanzado y Nebulis, el reino de las chicas mágicas, hasta que el caballero más joven en recibir el título del más fuerte del Imperio llamado Iska se encuentra con la princesa de la nación rival conocida como Aliceliese. Aunque son enemigos jurados, el caballero es tomado por su belleza y dignidad, y la princesa se conmueve por su fuerza y forma de vida. ¿Se permitirá que la lucha entre ellos termine algún día?
