レイモン
声 - 宮崎一成
フランス人作曲家。コレットの亡夫にしてナージャの実父。不慮の死を遂げてしまう。その後コレットも病気にかかったことからナージャはアップルフィールド孤児院に預けられることになる。
プラティニ編集長
声 - 乃村健次
モンマルトルジャーナルの編集長
カルロワ伯爵夫人
声 - 速見圭
娘のニーナをフランシスとダンスさせようとする。
ニーナ
声 - 飛松加奈子
ファナテ ピータ ロール ネット ズック リゾラバ 君の瞳 バラブル ハンズ グラジ カナル ウェア ポテト イオン トッピグ タイペイ ライボー ナビスカ セリング サーマル リシン ぐんじょ かぼちゃ ワラビ ジェトロ 中葉春菊 てつむぎ スケボー ヨセミ カノ最新 カーゴ たかのす クチン マツバ 紅葉坂 リミット セイウチ 曼珠沙華 ブレード ワンマ イエロー スクリ キラー ヒュー フリージ スチナ さいさく パピル ライク キッズ
初めての舞踏会でフランシスとのダンスに胸をはずませるがフランシスはダンスが苦手と断る。
マドレーヌ
声 - 雪乃五月
パリで迷子になった女の子。母親を見つけようとそれまでケンカばかりしていたケンノスケとT.Jが仲直りする。
マドレーヌの母親
声 - 生駒治美
アルフォンス・ジャン・マレー
声 - 金尾哲夫
かつて貴族たちのために金になる絵画を描いていたパリの画家。コレットとダンスを踊ったことがある。
シモーヌ・モンテルラン
声 - 荒木香恵
フェルナンドの伯母（または叔母）。未亡人で参加者に怪盗黒バラの変装をさせた仮面舞踏会を開く。そこには本物の怪盗黒バラが現れモンテルラン夫人の首飾りを強奪していった。
店主
声 - 世田壱恵
パリの蚤の市で骨董品を売っている店主。ナージャは母親のゆかりのオルゴールを譲られる。
テレーズ
声 - 中川亜紀子
レオナルドのガールフレンドの1人、ナージャに嫉妬する。
ミレーユ・モロー
声 - 甲斐田ゆき
ジョンたち若き芸術家を後援している。
親方
声 - 中田譲治
オリバーが奉公している鞍職人の親方。
ジャンヌ・ダルクの生まれたといわれる村の住人
声 - 飯島肇、大竹宏、関根信昭、家弓家正
スイスの孤児院の園長
声 - 滝沢久美子
同孤児院の女の子
声 - 埴岡由紀子、清水愛
ザビー
声 - 岡村明美
男兄弟に育ったため男の子のような振る舞いをした女の子。
ザビーの家族
声 - 谷山紀章、大畑伸太郎、玉木有紀子、木下沙華（以上兄）、松岡洋子（母）
カプレーティ子爵
声 - 塚田正昭
ミラノに屋敷を持っていた貴族。アントニオの投資話にのり、家屋敷など財産全てを失った。かつてコレットとダンスを踊ったことがある。
イルマ
声 - 弥永和子
ヴェネツィアのゴンドラ漕ぎの女性。アントニオを母の手一人で育て上げた。
マリオ
声 - 渡辺久美子
ヴェネツィアの病気の母親を持つ男の子。
ゴンドラ漕ぎの女性
声 - 熊谷ニーナ
マリオの母。
カルロ・カサノヴァ
声 - 平田広明
寄付金を集めて、人々からは善人に思われていたが怪盗黒バラから予告状が。
マヌエラ、パオロ、ルカ
声 - 松本美和、サエキトモ、かないみか
ローマでそれぞれの手にナージャのブローチが次々と渡った。
ロベルタ
声 - 小林沙苗
花売り娘。
マッシモ
声 - 小野大輔
リタの両親
声 - 入江崇史（父）篠原恵美（母）
夫婦ともにサーカスの一団だった。サーカスのテントが火事になったときテントに戻り2人とも亡くなる（これがトラウマとなってリタは話せなくなり火を極度に恐れるようになった。その後ダンデライオン一座に拾われた）。
海賊
声 - 飯塚昭三、上別府仁資、西松和彦、永野善一
スペインへ向かう途中で現れた海賊。幽霊船を偽装していた。
二宮忠八
声 - 藤原啓治
ケンノスケがあこがれる青年。人類初の飛行機を飛ばそうと夢見ていた。
ラミレス夫人
声 - 久保田民絵
ムーアとその弟
声 - 竹内順子、松本美和
ミコノス島の孤児院にいた兄弟。フランシスの寄付で孤児院の院長先生がだめになり、孤児院が閉鎖されてしまったことでフランシスを責める。
シュテファン
声 - 川上とも子
アーベルの別れた息子。車椅子に乗っている。思いがけない彼の出現によってジャグリングをしていたアーベルは失敗してしまう。ピエロのアーベルから新しい父親を含む家族に似せたくるみ割り人形を受け取る。
ラルフ
声 - 安井邦彦
マリーの新しい夫。義理の息子であるシュテファンのことをかわいがっている。
マリー
声 - 渡辺美佐
アーベルの元妻。シュテファンや村人のために薬を盗んで服役したアーベルが戻ってくるのをずっと待っていたがラルフと再婚した。ピエロの扮装をしたアーベルの正体に最後は気づいた。
黒ネコ
声 - 夏樹リオ
ピラミッドの中で迷子になったナージャたちを出口まで導く。
ヨハンナ
声 - 小宮和枝
コレットの付き人の女性。ローマで退屈したコレットにまかれてしまう。
酔っ払いの客
声 - 長島雄一
イギリスへと列車で一人旅をするナージャに愚痴をいう。
カトリーヌとその夫
声 - 安達まり、水内清光
夫婦喧嘩を止めようとしたナージャは切符を落としてしまい無賃乗車と疑われ列車をおろされてしまう。
古道具屋
声 - 大木民夫
閉店時間以降に訪れたナージャをいったんは断るがブローチに目をつけて何か良いものがないかと店内に誘う。オルゴールの仕掛けが指輪で開くことを知っており中から数枚の金貨を見つけ買い取る。その中にはエドナから母コレットへの手紙も入っていた。
ジャン
声 - 坂本千夏
ナージャがであった少年。病気の母を思う彼にナージャは食事をおごる。
アラン
声 - 朴璐美
ジャンの兄。母親のためを思い、ナージャから金銭を奪う。
アランの友人
声 - 甲斐田ゆき
イギリスへ向かう船の船員。アランの頼みでナージャを船に乗せることを承諾する。
ワトソン
声 - 広瀬正志
ナージャの父、レイモンと面識のあった人物。ジョンにナージャが覚えていた子守唄の楽譜を貸した縁でナージャは自分の父親のことを知ることができた。
ウィーンの警察署長
声 - 菅原淳一
ローズマリーの陰謀で、匿っているナージャを渡すようにパリまで追ってくる。一座に迷惑がかかるのをおそれ、ナージャは去ることを決意した。その後、プレミンジャー公爵家でローズマリー、ヘルマンと対決中のナージャ、フランシスを怪盗黒バラとその一味として逮捕する。しかし49話でロッソとビアンコにナージャを脱出させた事によりナージャのブローチを盗んだ犯人がヘルマンと分かり逮捕した。フランシスは釈放された。
スタッフ
プロデューサー - 西澤萠黄（ABC）、高橋知子（ADK）、関弘美（東映アニメーション）
原作 - 東堂いづみ
シリーズ構成 - 金春智子
音楽 - 奥慶一
製作担当 - 坂井和男
美術デザイン - ゆきゆきえ、カルロス・ユキ（途中から）
色彩設計 - 辻田邦夫
キャラクターデザイン - 中澤一登
総作画監督 - 佐藤雅将
シリーズディレクター - 五十嵐卓哉
制作協力 - 東映
制作 - ABC、ADK、東映アニメーション
スタッフの変名
この作品は海外を舞台にした作品のせいもあってか、スタッフにも洋風の変名がいくつか散見される。
K・Y・グリーン - 栗山緑（山田隆司）
ルージュ・ドゥ・ルーン - 大和屋暁
カルロス・ユキ - 行信三
原画などにクレジットされている日本語ではない名前は、東映アニメーションのフィリピン法人TAP（TOEI ANIMATION PHILIPPINES）のスタッフのものである。
音楽
主題歌
オープニングテーマ『ナージャ!!』
作詞・作曲 - 茅原万起 編曲 - 大谷幸 歌 - 本田美奈子
エンディングテーマ『けせら・せら』
作詞 - うえのけいこ 作曲 - 小杉保夫 編曲 - 大谷幸 歌 - 小清水亜美
BGM
劇中のBGMは、前シリーズ『おジャ魔女どれみ』に引き続いて奥慶一が担当した。「約100年前のヨーロッパ」という本作の設定を受けて制作スタッフからはクラシック音楽を基本とした方向性が要請され、中にはプロデューサーの関の意向で実在するクラシック楽曲を奥が編曲したものも含まれる。そのため、同じく奥による『おジャ魔女どれみ』シリーズのBGMが打ち込みと生楽器を活用したものであったのとは対照的に本作ではほとんどがアコースティックな楽曲となった。BGM録音は10時間以上に及び、約90曲の音楽およびそのバリエーションが用意された。
本作のBGMの特徴として、主人公ナージャの踊り子という設定や貴族の舞踏会などの場面のための現実音楽としての楽曲や、ダンデライオン一座が世界中を旅するという物語に合わせたさまざまな国の民族音楽を意識した楽曲などが豊富に用意された点などが挙げられる。
また本作では、ナージャの母が遺したオルゴールとフランシスとのダンスのメロディーなど音楽が物語の中で鍵として重要な役割を担った例も多い。
このほか「étoile」や「飛べない天使」など劇中で登場人物が歌う形で使用されたいくつかの挿入歌も、奥自身が作編曲を手がけた。
ジャック・オッフェンバック 天国と地獄 - （暴走するからくり自動車）
エルガー 威風堂々 - プレミンジャー公爵家が舞台となる場面（物語序盤）
ヨハン・シュトラウス2世 美しく青きドナウ - 舞踏会のダンスシーン
ピョートル・チャイコフスキー くるみ割り人形「花のワルツ」
エンリケ・グラナドス スペイン舞曲第5番「アンダルーサ」 - スペイン編（ホセの登場場面）
クロード・ドビュッシー 月の光 - スペイン編
ヨハン・セバスティアン・バッハ 「無伴奏チェロ組曲」
チャイコフスキー 白鳥の湖
音楽CD
「明日のナージャ」ザ・ソング・アラウンド・ザ・ワールド（2003年7月24日発売）
ナージャ!! （TVサイズ）（歌 - 本田美奈子）
ダンデライオンのテーマ（歌 - ナージャ（小清水亜美）&ダンデライオン一座（木内レイコ、折笠富美子、岸尾大輔、山崎たくみ、京田尚子、一条和矢））
etoile-星-（歌 - 本田美奈子）
夜の雨（歌 - ラファエル（山本耕史））
飛べない天使（歌 - ラファエル（山本耕史）&シルヴィー（折笠富美子））
アデュー巴里（歌 - シルヴィー（折笠富美子））
♪傘
けせら・せら（TVサイズ）（歌 - ナージャ（小清水亜美））
ダンデライオンのテーマ (KARAOKE)
夜の雨（ラファエルズ ソング） (KARAOKE)
飛べない天使（ラファエル&シルヴィー ソング） (KARAOKE)
アデュー巴里 (KARAOKE)
♪傘 (KARAOKE)
「明日のナージャ BGMコレクション その1」
「明日のナージャ BGMコレクション その2」
少女へ
ワルツ フォー ナージャ
ワルツ #5
憧れ
雅なる舞い
鼓動
心ふるえて
無伴奏曲
緊張
かくれんぼ
いつかの調べ
ヴァイオリンにのせて
チェロの響き
華やかなる永遠
行進
冒険へGO！
夕暮れのテーブル
昂揚
威厳
威圧
気配
緊迫
キャラバン
砂のむこう
エジプシャン ダンス
白の誘い
情熱
仮面
舞い降る花
ロマンツェ
カンツォーネ
太陽と大地の間で・・・
華麗なるひととき
この胸の高鳴り
初恋