スターダスト (小説)
また原作では極彩色の鳥に変身するが、映画では普段身に着けている青いドレスと同じ青い鳥になる。またサルとの奴隷契約の終了方法が違う。
魔女エンピューザ - サラ・アレクサンダー(雨蘭咲木子)
魔女モルモ - ジョアンナ・スキャンラン(小宮和枝)
原作のリリムの2人にあたる。モルモが二女、エンピューザが三女。
魔女サル - メラニー・ヒル(火野カチコ)
原作のようにマダム・セミリとは呼ばれない。
門番 - デイビッド・ケリー(浦山迅)
オリジナルキャラクター。原作では門番は村の男性たちの持ち回り制。
ビリー - マーク・ウィリアムズ
ハンフリー - ヘンリー・カヴィル(佐藤美一)
オリジナルキャラクター。ヴィクトリアの婚約者。
バーナード(男) - ジェイク・カラン(かつまゆう)
バーナード(女) - オリビア・グラント
原作のブレヴィスに当たる。宿屋の一件で原作では死亡するが映画では生存、セプティマスに同行する。
占い師 - ジョージ・イネス
以下全員オリジナルキャラクター。
司教(毒殺) - ストルアン・ロジャー
司教(エンディング時) - マーク・バーンズ
海賊(副長) - デクスター・フレッチャー
海賊 - テリー・マーフィー、カルロス・ベッセ・ペエル、エルウィン・'チョッパー'・デヴィッド、アダム・フォガティ、ジョーダン・ロング、スペンサー・ウィルディング
ナレーション - イアン・マッケラン(稲垣隆史)
ダンスタンの妻。トリストランが生まれた後にダンスタンとの間に娘を儲けている。トリストランの育ての義母だが、青年時代のダンスタンと不倫相手のレディ・ウーナとの間に生まれた不貞のトリストランに嫉妬し愛情を注がず、実の娘とともに八つ当たりする。映画版では、娘とともに登場していない。
アイラン・エシュケリによるサウンドトラックが2007年9月11日に発売された。ただしエンディング曲であるイングランドのボーイバンドテイク・ザットの「ルール・ザ・ワールド」は未収録である。