La serie, compuesta por 50 capítulos de 25 minutos cada uno. También se ha publicado una serie de manga por Kodansha durante el 2003 y 2004. El autor de la serie es Izumi Todo y el productor es Hiromi Seki.
La historia tiene lugar a principios del siglo XX en Europa, donde Nadja es una niña a punto de cumplir 13 años que vive en un orfanato de la campiña inglesa. El día de su cumpleaños recibe por sorpresa un paquete con un vestido y el diario de su madre, a la que creía muerta. Este hecho hará cambiar su vida y desde ese momento vivirá con la ilusión y la esperanza de encontrar algún día a su madre. Con la llegada de un circo ambulante a la ciudad, Nadja ve la posibilidad de ir en su busca alrededor del mundo.
Nadja es una creación del mismo productor que la popular Candy Candy y en su país de origen, Japón, se ha considerado como la segunda entrega de la saga. Esta serie ya se ha emitido en Japón (TV ASAHI), Taiwán (Star Channel), Italia (RAI 2), Francia (TF1 y M6) y Portugal (Canal Panda), y en la actualidad se puede ver en América Latina a través de Cartoon Network.
Ashita no Nadja cuenta las aventuras de una chica de 13 años, rubia y de ojos azules llamada Nadja Applefield (su nombre viene de la obra Nadja del escritor francés André Breton, y cuyo nombre viene del idioma ruso y significa esperanza), que viaja por Europa junto con un grupo de entretenimiento ambulante llamado "Dandelion". A pesar de que esta serie aparenta ser una historia superficial y romántica, existen algunas críticas a la discriminación, pobreza y mala riqueza, que afectan a la sociedad que estaba dividida entre los nobles y los plebeyos. Otro aspecto que destaca en esta serie es que la locación principal es en Europa y no Japón.
En los primeros episodios, Nadja es una huérfana que vive en el Orfanato Applefield, encargado por la Señora Appleton, en la Inglaterra de comienzos del siglo XX. Durante una mañana, Nadja recibe de la Señora Appleton un maletín para ella; dentro de éste se encontraba un elegante vestido y un diario. Sorprendida por estos regalos extravagantes, Nadja encuentra una pequeña carta que decía: "Felicitaciones, Nadja. Pronto será tu treceavo cumpleaños. Para felicitarte, te envío un recuerdo del primer baile de tu madre. Espero que tú y tu madre puedan reunirse nuevamente".
Nadja, al estar sorprendida que su madre estaba aún viva, escucha la explicación de la Señora Appleton de que recibió a Nadja cuando era bebé de parte de una amiga de su madre, debido a que estaba enferma. Se creía que la madre de Nadja, debido a la enfermedad que tenía, no podía tener hijos. Sin embargo, el diario, el vestido y el broche en forma de corazón que posee Nadja, son la conexión que tiene con su madre. Estos objetos son muy importantes en el desarrollo de la serie.
Al día siguiente, Nadja se encuenta con un carro (en esa época era curioso ver un carro), y que en realidad era un "circo ambulante" llamado Dandelion, y cuyos integrantes realizaban actos sorprendentes. Los integrantes bailaban en el escenario y el líder del grupo, el Jefe George Haskill, observa con curiosidad cómo Nadja enseñaba a bailar a otros chicos. Una extraña brisa hace que el gorro de Nadja se fuera al interior del carro, Nadja al intentar buscarlo se encuentra con una pequeña anciana sentada con una bola de cristal, y que se llamaba Anna Petrova y profetizó que Nadja era una chica que "está bendecida por la Diosa del Destino" y que "seguirá un destino que ninguno imaginará".
Sin embargo, habían un par de misteriosos bandidos que estaban en busca de Nadja y en especial obtener el broche. En esa noche, Nadja se pone a observar los regalos de su madre, y nota que el diario está escrito en alemán. No obstante, los bandidos habían entrado al orfanato con una antorcha, y ocurrió una escaramuza en donde por accidente se cae la antorcha y ocurre un incendio en el orfanato. Nadja tuvo que evacuar a los otros niños del orfanato y el circo Dandelion fue a ayudar a sofocar el incendio. Sin embargo, los regalos que la madre de Nadja obsequió se encontraban dentro del orfanato, Nadja pudo entrar a éste a pesar del fuego y rescató sus pertenencias.
Pero muy cerca estaban los dos villanos que forcejearon con Nadja para obtener el broche, aunque en ese momento aparece un hombre elegante y apuesto sobre un caballo, quien salva a Nadja y ésta lo llama el "caballero de los ojos brillantes". Al quedar el orfanato destruido por el incendio, ella decide que lo mejor es abandonar el orfanato y buscar a su verdadera madre, por eso decide unirse al circo Dandelion como bailarina, y recorrer un viaje que llevará por toda Europa para buscar a su madre.
También durante su viaje se encontrará con diversas dificultades y conspiraciones en contra de ella, por los objetos que posee. Sin embargo aparecerán el "caballero de los ojos brillantes", quien se llama Francis Harcourt y que es un humilde y carismático noble inglés, y un misterioso personaje llamado "Rosa Negra", que es una especie de Robin Hood, y que en más de una ocasión ayudará a Nadja. Al final, Nadja le espera un espectacular destino al ser ella heredera de una familia de nobles, y del cual algunos pretendientes de esta familia impedirán que ella herede y conozca a su madre.

Personajes

• Nadja Applefield
  Nadja Applefield es una niña con grandes talentos para el baile. Su carisma le permite hacer amigos a todos los lugares donde va. A pesar que es muy joven, sobre sus hombros carga algunas responsabilidades, a veces cuida a los niños más pequeños que ella acompaña en su orfanato.
  Nadja fue abandonada en el Orfanato Applefield cuando era una bebé, su única pertenencia hasta esos momentos era un pequeño broche que lleva siempre en su pecho. Nadja creció en el orfanato creyendo que sus padres habían muerto; sin embargo, a pocos días antes de su decimotercer cumpleaños, Nadja recibe un regalo sorpresa en el correo: una maleta que contenía un elegante vestido de fiesta con un diario, ambos perteneciente a su verdadera madre. Nadja comienza la búsqueda de su madre, la cual está viva en algún lugar, por lo cual deja el Orfanato y comienza su carrera de bailarina por toda Europa con el circo ambulante Dandelion. Ella sueña con el encuentro con su madre.
• George Haskill
  Miembro del Circo Dandelion. Es un hombre fuerte pero de gran carisma, sus compañeros lo llaman "Jefe", debido a que es bastante hábil con el liderazgo del circo, aunque no es el líder oficial, y es el que decide a qué lugar debe ir el circo ambulante. A pesar de su apariencia, es muy supersticioso y apasionado por la búsqueda de tesoros
• Anna Petrova
  Es una misteriosa anciana de Rusia que confecciona sombreros y ornamentos para las mujeres de la nobleza. Ella es la que cose los trajes para el circo, y también para la realeza. Para los miembros del circo, la consideran como una abuela; a pesar que su apariencia es de una pequeña anciana, tiene un carácter noble. También es una adivina y fue quien le mostró a Nadja su destino.
• Sylvie Arte
  Es la cantante del circo y proviene de Francia. Tiene una voz hermosa que puede atraer a cualquier público. Nadja la ve como una hermana durante el viaje; a pesar se ser algo frívola, siempre da consejos a Nadja.
• Abel Geiger
  Miembro del circo de origen alemán, es el comediante, y siempre en sus actos usa maquillaje de payaso y hace malabres y acrobacias. A pesar de eso, es un hombre erudito y muy sabio y ayuda a traducir el diario de Nadja ya que ella no sabe alemán. Tuvo un pasado muy triste ya que fue doctor y estuvo encarcelado porque robaba medicinas de un hospital para ayudar a otros enfermos.
• Thomas O'Brien
  Es el violinista del circo, y proviene de Irlanda. Es muy tímido y reservado pero muy dedicado a la música. Como es muy miedoso ante los hechos violentos, deben emborracharlo para que pueda superar sus miedos.
• Kennosuke Tsurugi
  Huérfano y descendiente de una familia de samurai, tuvo que viajar de Japón a Europa para conseguir dinero para él y su hermana Hanako. Su sueño es ser un buen samurai o aviador, ya que tiene interés en la mecánica. Participa del circo haciendo danza y luchas de espada. Al principio tiene roces con Nadja, pero después se vuelven amigos.
• Rita Rossi
  Una niña proveniente de Italia que sufre de desorden del habla, y que sufrió la tragedia de ver a sus padres morir en un incendio, debido a eso no puede expresarse correctamente. El circo la adopta, junto con dos cachorros de león, llamados Crema y Chocolate (Chocolate es un león blanco pintado de negro). Con la ayuda de Nadja, Rita supera su trauma y comienza a hablar otra vez.
• Rosemary Applefield
  Amiga de Nadja en el orfanato Applefield. Su personalidad era opuesta a la de Nadja, era muy soñadora e infeliz de su situación como huérfana, y ella añoraba con ser princesa. A los trece años abandona el orfanato para trabajar como criada. Sin embargo Hermann ve en Rosemary la oportunidad para impedir que Nadja sea la princesa heredera, y Rosemary se hace pasar por Nadja para consumar su sueño traicionándola .
• Collette Preminger
  Madre verdadera de Nadja, hija del Duque Preminger. Tiene una personalidad muy parecida a la de su hija.
• Hermann Preminger
  Tío de Nadja y principal villano de la serie. Cínico y con malas intenciones, desea obtener la herencia de su padre, el duque Preminger, a toda costa. Es el responsable de impedir a Nadja de encontrar a su madre y de reclamar la herencia, por lo tanto manipula a los detectives privados Bianco y Rosso a robar el broche de Nadja y de usar a Rosemary para que se haga pasar por Nadja.
• Duque Preminger
  Un respetado noble de Austria, padre de Collete y Hermann y abuelo de Nadja. Obsesionado por el orgullo de la nobleza de su familia, usa a Bianco y Rosso para recabar información si Nadja corresponde ser la heredera de la familia Preminger. Fue el responsable de enviar las pertenencias de Collete al orfanato.
• Harvey Livingstone
  Periodista estadounidense talentoso que trabaja en un periódico francés, ayuda a Nadja a recopilar pistas acerca de su origen noble y le aconseja del riesgo que conlleva. Tiene un gran sentido de la justicia y admira las acciones de Rosa Negra.
• Mary Anne Hamilton
  Hija de una familia de nobles ingleses, y prometida de Francis desde la niñez. Al aparecer Nadja en la vida de Francis, interrumpe los planes de casamiento; así Mary Anne lleva a Nadja a Austria para comprobar si de verdad ella es heredera de una familia de nobles. Tiene un carácter ambiguo, con algunas connotaciones positivas y negativas.
• Francis Harcourt
  Hijo de un noble inglés, criado por su tía, ya que su madre falleció. A diferencia de otros miembros de la nobleza, no cree en las clases sociales y prefiere la caridad. Se encuentra con Nadja en varias ocasiones, y Nadja siente una atracción especial por él ya que persiguen metas iguales.
• Rosa Negra
  Es un ladrón famoso y misterioso que roba a los ricos y regala a los pobres, a modo de un Robin Hood, ya que piensa que la gente rica es frívola y egocéntrica. Siempre anda con capa, máscara, antes de cometer algún robo manda una tarjeta amenazando que va a estar ahí y después deja una rosa como señal de sus fechorias. También se cruza con Nadja en varias ocasiones, al principio ella está en desacuerdo con sus acciones pero después siente una atracción a él.
  La sorpresa más grande es que la identidad de Rosa Negra es Keith Harcourt, hermano gemelo de Francis. Pero a diferencia de él, es más vehemente con sus acciones y más distante. Al principio Nadja creyó que eran la misma persona, pero después se revela la verdad en España (cuando se encuentra con el sin la máscara y al final Nadja ve que hay dos Francis iguales) y después en Grecia (cuando Francis le cuenta toda la verdad a Nadja cuando ve el Caleidoscopio de su madre), dando como resultado una confusión de sentimientos en Nadja, ya que no sabe a quien amar. Realmente Keith es el caballero de los ojos brillantes, quien la rescató por primera vez.