Ashita no Nadja menceritakan kehidupan seorang gadis bernama Nadja Applefields yang hidup di Panti Asuhan Applefield. Bersama Thomas dan Oliver temannya, ia merasa bahagia bisa tinggal di panti asuhan itu. Hingga suatu hari Nadja mendapatkan sebuah kiriman yang berisi sebuah tas. Dalam tas itu terdapat sebuah buku harian, gaun yang indah dan sepucuk surat yang mengatakan kalau ibu Nadja masih hidup. Tentu saja mengetahui hal itu Nadja sangat senang.

Namun, ada dua orang penjahat yang mengincar Nadja dan hendak mencuri bros yang selalu Nadja pakai, hingga menyebabkan Panti Asuhan Applefield kebakaran. Merasa mengkhawatirkan teman-teman di sana, Nadja memutuskan untuk bergabung dengan Rombongan Akrobat Dandelion.