A história do anime se divide em relação aos países em que a Nadja e seus amigos viajam. Esse anime é do tipo em que há um desenvolvimento da história, onde as idéias são formadas ao longo da serie, e pela falta de fillers prolongados, um episódio apenas é suficiente para que algo significativo ou um detalhe importante aconteça.
Episódios da Inglaterra (Parte 1)
Episódios da França (Parte 1)
Episódios da Suíça
Episódios da Itália (Parte 1)
Episódios da Espanha
Episódios da Grécia
Episódios do Egito
Episódios da Itália (Parte 2)
Episódios da Áustria (Parte 1)
Episódios da França (Parte 2)
Episódios da Inglaterra (Parte 2)
Episódios da Áustria (Parte 2)
Episódio 50 (Final)
Extra: entendendo o final da história
Galeria: Países onde a história se desenrola
Novo: Ashita no Nadja: 16-sai no Tabidachi (em breve)