Ashita no Nadja là câu chuyện kể về một cô gái lớn lên ở một cô nhi viện tại Anh Quốc. Đến một ngày, cô nhận được một cái rương, sau đó bị những người đàn ông lạ mặt đuổi bắt cô. Cô phải từ giã cô nhi viện và tham gia với một đoàn hát đi chu du. Cuộc hành trình đi khắp Châu Âu và Nadja cố gắng tìm mẹ của mình và khám phá ra cô thật sự là ai.