En un reino perdido en las montañas, un niño de trece años vive en compañía de su maestro, un sabio mago llamado Emrys. Se cree que los padres del niño han muerto y todos lo llaman el Príncipe Niebla. Por esos días llega a la aldea una niña llamada Maravilla. Ella se ha quedado huérfana y cuando piensa poner fin a su existencia miserable lanzándose en el río, llega el Príncipe Niebla y le ofrece su amistad. Maravilla es feliz con su nuevo amigo hasta que el destino los separa. El Príncipe debe viajar al Oriente para obedecer el llamado de su padre verdadero, que está al borde de la muerte. Cada uno por su lado, Niebla y Maravilla deben cumplir un viaje plagado de peligros hasta llegar al otro lado de su mundo, donde devolverán a otro reino la justicia y la esperanza.