La historia comienza en una vieja ciudad con castillo. Se parece a otras ciudades, pero hay una cosa que la diferencia de otras. Chicas mágicas viven allí. Ellas vienen de otro mundo, "Realm". Para ellas, nuestro mundo es solamente un mundo temporal, y ellas llaman a nuestro mundo "Wonderland".
La historia nos remite a Asaba Ureshiko, una chica mágica llamada "Agnes Belle", encargada de proteger la ciudad de Wonderland, pero tiene varios problemas: el primero es que ya es demasiado mayor para ser una chica mágica (aunque eso hace sus transformaciones mas ...).
El segundo: Ella se casó con Asaba Tamotsu, pero no puede besar a ningún hombre o de lo contrario perderá sus poderes, y la ciudad de Wonderland desaparecería.