Lo que marca la diferencia con la mayoría de los animes, es que "Ashita No Nadja" es una historia que no se desarrolla en alguna ciudad de Japón, si no en los países de Europa, empezando a desarrollarse en Inglaterra, llegando hasta Suiza, España, Venecia, y muchos otros.
Este anime cuenta la historia de una niña huerfana llamada Nadja Applefield, que en realidad se llama Nadja Preminguer, vive en el orfanato Applefield con sus amigos y la directora la Señora Appleton. Su aventura comienza cuando cuando un día llega una carta y una maleta para Nadja, la cual contenía un vestido y un diario. La carta dirigida a Nadja decía "Feliz cumpleaños numero 13, están son las pertenencias de tu madre que utilizo en su primer baile, espero que las dos se puedan volver a encontrar". Eso hace que las esperanzas de Nadja, de encontrar a su madre algún día y saber que ella esta viva en alguna parte del mundo se fortalezcan.
Al día siguiente Nadja sale del orfanato con sus compañeros y contempla una presentación de la compañía ambulante Dandelion, junto con unos niños ella empieza a bailar al compás de la música, la mayoría de los espectadores y algunos integrantes de la compañía Dandelion quedan sorprendidos de como Nadja hacia bailar a los demás personas con tanta facilidad. Después de un momento se le vuela el sombrero a Nadja, ella corre persiguiendo el sombrero en el aire hasta que el sombrero cae sobre el piso, Nadja se topa con una viejecita llamada Ana Petrova, quien predicó que Nadja "Esta bendecida por la Diosa del Destino y vivirá una aventura que nadie se podría imaginar.
Una Noche Nadja saca las cosas de la maleta e intenta leer el diario pero se da cuenta que esta escrito en alemán. Mientras tanto los ladrones (Rosso y Bianco) que estaban detrás de Nadja y principal mente de sus pertenencias y su broche, entran al orfanato con una antorcha en la mano la cual por una riña se les cae de las manos provocando un incendio. Nadja evacúa a todos los niños que se encontraban dormidos en el orfanato, pero se da cuanta de que había olvidado las pertenencias de su madre en el interior del orfanato, así que Nadja regresa al interior del orfanato para recuperarlas, mientras la compañía Dandelion ayudaba a sofocar el fuego. Al recuperar sus cosas, Nadja no podía salir por donde había entrado pero logra salir salir por una ventana trasera en la cual la esperaban los ladrones Rosso y Bianco, Nadja se da cuenta de sus intensiones así que empieza a correr por su vida y proteger las pertenencias de su madre, Nadja tropieza pero es rescatada por un caballero con un traje blanco montando un corsel blanco, al cual llama "Caballero de los ojos Brillantes", después de rescatarla el trata de hacerle unas preguntas pero ella se desmaya, así que el la entrega a la compañía ambulante Dandelion y les pide que cuiden de ella.
A partir de la mañana siguiente comienzan las aventuras de Nadja al lado de sus amigos de la compañía ambulante Dandelion y con algunos reencuentros con varios viejos amigos y parientes de Nadja.
