『遊☆戯☆王デュエルモンスターズ NIGHTMARE TROUBADOUR』は、2005年にニンテンドーDS向けに発売された対戦型カードゲームです。本作はDS初の「遊☆戯☆王」シリーズ作品であり、上下2画面を活用した演出や操作性の向上が特徴です。下画面ではデュエルテーブルを表示し、上画面では召喚されたモンスターが立体的に描写されるソリッドビジョン演出が採用されています。

ストーリーは原作「バトルシティ編」およびアニメオリジナルの「乃亜編」の流れを再現しており、プレイヤーは町を探索しながらデュエリストと対戦し、イベントを進行させていきます。登場キャラクターは武藤遊戯、海馬瀬人、城之内克也など原作の主要人物を含む多数が登場し、デュエリスト登録やイベント進行に応じて使用可能になります。収録カードは「THE LOST MILLENNIUM」までの約1060枚で、歯抜け収録が一部存在します。

ゲームシステムはOCG（オフィシャルカードゲーム）準拠で、2005年3月の禁止・制限リストが採用されています。神のカードは当初使用不可ですが、ゲーム進行により1枚のみ使用可能となる仕様です。また、GBA版『GX めざせデュエルキング!』との連動により《ハネクリボー》を入手可能であり、DSワイヤレス通信による対戦・交換にも対応しています。Wi-Fi通信には非対応で、イベント配信による限定カードの入手も一部存在しました。