Set roughly a century ago, Ashita no Nadja follows a bright, cheerful girl named Nadja, raised in an orphanage near London, England. Treated as an orphan since infancy, she believes her parents are dead. However, before she turns thirteen, she learns that her mother may still be alive. Determined to find her, Nadja embarks on a journey across Europe, launching an exciting adventure.