"Ashita no Nadja" racconta la storia di Nadja, una giovane ragazza che vive in un orfanotrofio in Inghilterra. Un giorno scopre che sua madre è ancora viva e si ritrova inseguita da alcuni strani uomini. Nadja, in fuga dall'orfanotrofio finisce per unirsi ad una truppa di circensi itineranti, con i quali viaggerà attraverso l'Europa alla ricerca della propria madre.