Ashita no Nadja é a história de uma jovem que cresceu em um orfanato na Inglaterra. Um dia ela descobre que pode não ser órfã, afinal, e de repente se vê perseguida por alguns homens estranhos. Ela acaba fugindo do orfanato e se junta a uma trupe itinerante de artistas. O programa segue suas viagens pela Europa enquanto ela tenta encontrar sua mãe e descobrir quem ela realmente é. Ela conhece muitas pessoas novas, faz muitos amigos e se apaixona por dois meninos - Francis, filho de uma família rica, e a Rosa Negra, uma misteriosa ladra mascarada (Fonte: Niko-niko)