イギリスの首都、ロンドン近郊のアップルフィールド孤児院で育った少女ナージャは、13歳の誕生日を迎えようとする頃に亡くなったと思われていた母親が実は生きていることを知らされ、母が初めての舞踏会で身に着けたドレスと母の日記帳を譲り受ける。孤児院を飛び出したナージャは、踊り子として旅芸人のダンデライオン一座に加わる。旅の途中でナージャはそのブローチを付け狙う2人組の探偵ロッソとビアンコ、ナージャが「星の瞳のナイト」と名付けたハーコート侯爵家の令息フランシス、そして世間を騒がせている仮面の怪盗黒バラと遭遇する。

パリへ巡業に訪れたナージャとダンデライオン一座は、送られてきた日記を手掛かりにナージャの母親を捜し求める。おばばに連れられて使いに行った際、モンテルラン夫人の舞踏会で、ナージャは会場に紛れ込んだ怪盗黒バラと再会する。一方、ナージャはますますフランシスへの想いを強めていく。

ダンデライオン一座が慰問公演に訪れたレマン湖畔の孤児院で、ナージャはフランシスと再会する。孤児院のための寄金活動を行う理由を尋ねられたフランシスは、貴族にはその身分にともなう義務があるという、ノブレス・オブリッジをナージャに教える。しばしの逢瀬を楽しんだ後、ナージャはフランシスと朝日の中で初めてのキスを交わす。またナージャはそこでチロリアンダンスを子どもたちに教えた。

ヴェネツィアの篤志家カルロが怪盗黒バラに狙われる。実はカルロに横領されていた寄付金を盗み出し、貧しい人々に施す黒バラの姿に、黒バラを悪人だと思い込んでいたナージャは戸惑う。

また、作中ではこの辺りからナージャの出生の秘密と、彼女を取り巻く陰謀の詳細が明らかにされる。かつてオーストリア貴族の娘コレットは、平民レイモンとの結婚を父親のプレミンジャー公爵に許されず、駆け落ち同然にしてナージャを産んだ。レイモンが事故で死んだ後、本人も重病から回復したばかりのコレットに、ナージャは死んだとプレミンジャー公爵は嘘を教え、ナージャは乳母の手でアップルフィールド孤児院に預けられたのだった。

その後、放蕩息子のヘルマン（ナージャの叔父）を勘当したプレミンジャー公爵は、行方不明のナージャを探偵のロッソとビアンコに捜させていた。一方、プレミンジャー家の爵位と財産を狙うヘルマンは、ロッソとビアンコを買収し、母娘の証であるブローチをナージャから取り上げようとしていた。

グラナダでしばしの休暇を楽しむダンデライオン一座。夏の暑い天候の最中、1人で街を散策しに出掛けたナージャは、フランシスと再会する。再会を喜ぶナージャに、フランシスはよそよそしい態度を取り続ける。そして別れの間際に、グラナダの人ごみの中に、もう1人のフランシスがいるのをナージャは見つける。「どちらのフランシスが本当のフランシスなのか？」そんな疑問を心で繰り返しながら、スペインでの公演を続けるナージャ。闘牛士ホセとフラメンコダンサーのカルメンの恋模様にも絡みながら……。

そんなある日、ナージャはアップルフィールド孤児院で親友だった少女、ローズマリーと顔を合わせる。幼い頃はナージャをナイト役に据え、プリンセスになることを夢見ていたローズマリーは、今はゴンザレス男爵家のメイドとして下働きの日々を送っていた。ナージャとの再会に流石のローズマリーも喜んだが、パーティ会場にドレス姿で賓客として招かれたナージャを見て、嫉妬に燃える。これ以降、ローズマリーは、ロッソとビアンコ、ヘルマンらと手を組み、ナージャの母親探しを妨害するようになる。一座がスペインを去るころのホセの死は、今後のストーリーの暗雲を暗示するかのようである。

ミコノス島でフランシスと出会ったナージャは、思い切ってグラナダでのことを尋ねてみる。動揺したフランシスは、双子の兄キースの存在をナージャに打ち明ける。フランシスの兄キースは、金持ちから盗んで貧しい人々に施すため、怪盗黒バラとして悪事を働いていた。一方、フランシスは自分が行った寄付が原因で潰れてしまった孤児院のことを知らされる。裏目に出た善意を償うために、廃墟となった孤児院で雨の中フランシスはレンガを積み続ける。泥まみれのフランシスを、ナージャは複雑な気持ちで見守る。

ナージャの母親の日記に書かれていた考古学者ハリソン教授を訪ねて、エジプトを訪れたダンデライオン一座。ハリソン教授はすでに亡くなっていたが、教授の教え子で、イギリスでナージャの知り合いになったクリスチャン・ストランドから、ブローチの中の指輪の紋章が、プレミンジャー公爵家の紋章であることを教えてもらう。しかし、ようやく母親への手掛かりを掴んだ矢先に、ピラミッドの中でナージャはブローチをロッソとビアンコに盗まれてしまった。ブローチを手に入れたヘルマンは、ローズマリーを、ナージャだと偽ってプレミンジャー公爵に引き合わせる。

プレミンジャー公爵家を訪ねて、ナージャとダンデライオン一座はオーストリアまでやってきた。ナージャに同情した新聞記者のハービーは、盗まれたブローチについての記事を書く。辛うじてヘルマンの手からブローチを取り戻したキースは、ブローチをナージャに手渡して力尽きる。しかし、ローズマリーの演技とヘルマンの奸策によって、ハービーの記事は、ローズマリーが黒バラによってブローチを盗まれた記事に差し替えられてしまう。

母親のいるウィーンで母の形見であるドレスに身を包み、シュトロハイム伯爵夫人のパーティに潜り込んだナージャは、ナージャの名を騙るローズマリーと出会う。詰問するナージャを巧みに欺いてドレスを取り上げたローズマリーは、ナージャをパーティ会場から追い出し、目の前で母親の形見のドレスを引き裂く。ローズマリーによりウィーン警察に追われる身になったナージャは、疑いを晴らし身の証を立てるため、1人でイギリスへ旅出つ。

最後にナージャは自分に掛けられた疑いを晴らし、母親との再会を果たす。しかし、プレミンジャー公爵はプレミンジャー家の後継者として彼女を教育しようと目論む。ナージャはその目論見をはねつけ、母親と別れて再びダンデライオン一座と共に世界に旅立っていった。

作品が日本国外を舞台にしているからか、スタッフにも洋風の変名がいくつか散見される。それ以外の名前は前述のTAPのスタッフである。

• K・Y・グリーン - 栗山緑（山田隆司）
• ルージュ・ドゥ・ルーン - 大和屋暁
• カルロス・ユキ - 行信三

劇中のBGMは、前シリーズ『おジャ魔女どれみ』に引き続いて奥慶一が担当した。「約100年前のヨーロッパ」という本作品の設定を受けて、制作スタッフからはクラシック音楽を基本とした方向性が要請され、中にはプロデューサーの関の意向で実在するクラシック楽曲を奥が編曲したものも含まれる。そのため、同じく奥による『おジャ魔女どれみ』シリーズのBGMが打ち込みと生楽器を活用したものであったのとは対照的に、本作品ではほとんどがアコースティックな楽曲となった。BGM録音は10時間以上に及び、約90曲の音楽およびそのバリエーションが用意された。

本作品のBGMの特徴として、主人公ナージャの踊り子という設定や貴族の舞踏会などの場面のための現実音楽としての楽曲や、ダンデライオン一座が世界中を旅するという物語に合わせた、さまざまな国の民族音楽を意識した楽曲などが豊富に用意された点などが挙げられる。

また本作品では、ナージャの母が遺したオルゴールとフランシスとのダンスのメロディーなど、音楽が物語の中で鍵として重要な役割を担った例も多い。

このほか「étoile」や「飛べない天使」など劇中で登場人物が歌う形で使用されたいくつかの挿入歌も、奥自身が作編曲を手がけた。

• オッフェンバック「天国と地獄」 - （暴走するからくり自動車）
• エルガー「威風堂々」 - プレミンジャー公爵家が舞台となる場面（物語序盤）
• ヨハン・シュトラウス2世「美しく青きドナウ」 - 舞踏会のダンスシーン
• チャイコスキー「くるみ割り人形」から「花のワルツ」
• グラナドス「スペイン舞曲」第5番「アンダルーサ」 - スペイン編（ホセの登場場面）
• ドビュッシー「月の光」 - スペイン編
• J.S.バッハ「無伴奏チェロ組曲」-スペイン編(お城を2人で散歩するシーン）
• チャイコフスキー「白鳥の湖」

2009年度のJASRAC賞では国際賞を獲得している。

• 明日のナージャ
• なかよしにて、2003年3月号から2004年2月号にかけて連載。原作：東堂いづみ、漫画：あゆみゆい。
• 前半はテレビシリーズに忠実なストーリーを展開。後半からは独自のオリジナルストーリーとなっており、フランシスと怪盗黒バラの関係を始め、テレビシリーズとの相違点も随所に見られる。ローズマリーなど一部のキャラクターは登場しない。
• 単行本は講談社コミックスなかよし（KCなかよし）から発売。全2巻。
• 第1巻：ISBN 978-4-06-364029-8
• 第2巻：ISBN 978-4-06-364041-0

• なかよしにて、2003年3月号から2004年2月号にかけて連載。原作：東堂いづみ、漫画：あゆみゆい。
• 前半はテレビシリーズに忠実なストーリーを展開。後半からは独自のオリジナルストーリーとなっており、フランシスと怪盗黒バラの関係を始め、テレビシリーズとの相違点も随所に見られる。ローズマリーなど一部のキャラクターは登場しない。
• 単行本は講談社コミックスなかよし（KCなかよし）から発売。全2巻。
• 第1巻：ISBN 978-4-06-364029-8
• 第2巻：ISBN 978-4-06-364041-0

• 第1巻：ISBN 978-4-06-364029-8
• 第2巻：ISBN 978-4-06-364041-0

• 明日のナージャ Music Boxシリーズ the Song arround the world（2003年7月24日、MJCG-80129）
• ナージャ!!（TVサイズ）
• 歌：本田美奈子
• ダンデライオンのテーマ
• 歌：ナージャ（小清水亜美）＆ダンデライオン一座（木内レイコ、折笠富美子、岸尾大輔、山崎たくみ、京田尚子、一条和矢）
• etoile-星-
• 歌：本田美奈子
• 夜の雨（ラファエルズ ソング）
• 歌：ラファエル（山本耕史）
• 飛べない天使（ラファエル&シルヴィー ソング）
• 歌：ラファエル（山本耕史） ＆ シルヴィー（折笠富美子）
• アデュー巴里
• 歌：シルヴィー（折笠富美子）
• ♪傘
• 歌 - ナージャ（小清水亜美）
• けせら・せら（TVサイズ）
• 歌 - 小清水亜美
• ダンデライオンのテーマ (KARAOKE)
• 夜の雨（ラファエルズ ソング） (KARAOKE)
• 飛べない天使（ラファエル&シルヴィー ソング） (KARAOKE)
• アデュー巴里 (KARAOKE)
• ♪傘 (KARAOKE)
• 明日のナージャ BGMコレクション その1
• アバンタイトル アイキャッチ
• 運命の扉
• 少女
• 忍び寄る時間
• 逃げろっ!
• 黒のバラ
• 絶望の渦
• 不安
• 想いは何処へ
• 日常の中の小さな驚き
• チュチュ
• イノセンス
• 好奇心
• いつかの夢
• 追う者、追われる者
• 赤と白
• 陽はまた昇り、清らかに
• 決意
• やすらかな微笑み
• 喜びと涙
• 戯画
• 眉にしわ
• 運命のいたずら
• 嵐の予感
• 大道芸
• カーニバル
• いつもの幸福
• 踊り
• アルプスは花盛り
• 初めてのダンス
• 胸の奥の小さな痛み
• しあわせの行方
• 想いを紡ぐオルゴール
• ダンデライオンのテーマ(ギターバージョン)
• ラファエル ズ ソング(インストゥルメント)
• ラファエル&シルヴィ ズ デュオ(インストゥルメント)
• 明日のナージャ BGMコレクション その2
• 少女へ
• ワルツ フォー ナージャ
• ワルツ #5
• 憧れ
• 雅なる舞い
• 鼓動
• 心ふるえて
• 無伴奏曲
• 緊張
• かくれんぼ
• いつかの調べ
• ヴァイオリンにのせて
• チェロの響き
• 華やかなる永遠
• 行進
• 冒険へGO！
• 夕暮れのテーブル
• 昂揚
• 威厳
• 威圧
• 気配
• 緊迫
• キャラバン
• 砂のむこう
• エジプシャン ダンス
• 白の誘い
• 情熱
• 仮面
• 舞い降る花
• ロマンツェ
• カンツォーネ
• 太陽と大地の間で…
• 華麗なるひととき
• この胸の高鳴り
• 初恋

歌：本田美奈子

歌：ナージャ（小清水亜美）＆ダンデライオン一座（木内レイコ、折笠富美子、岸尾大輔、山崎たくみ、京田尚子、一条和矢）

歌：本田美奈子

歌：ラファエル（山本耕史）

歌：ラファエル（山本耕史） ＆ シルヴィー（折笠富美子）

歌：シルヴィー（折笠富美子）

歌 - ナージャ（小清水亜美）

歌 - 小清水亜美

マーベラスエンターテイメントより、サイドストーリーおよびテレビシリーズの後日談を収録したドラマCDが発売されている。

• 明日のナージャ 音的挿話シリーズその1「勝手にナージャ」（2003年10月22日発売）
• 明日のナージャ 音的挿話シリーズその2「明後日のナージャ」（2003年12月21日発売）
• 明日のナージャ 音的挿話シリーズ その3「明後日のナージャ」2（2004年1月21日発売）