در سال 1899 در پاریس شاعر فقیر و جوان اسکاتلندی به اسم «کریستین» (اوان مک گرگور) زندگی می کند. او پس از مدتی به یک کلوب پنهانی به اسم «مولن روژ» در محله بدنام «مونت مارتی» که فعالیتهای زیر زمینی در زمینه هایی چون مواد مخدر دارند می پیوندد. او ناگهان خودش را گرفتار یک رابطه عاشقانه حزن انگیز و آتشین با گرانترین ستاره گروه (نیکول کیدمن) که مشهورترین فاحشه شهر نیز می باشد می بیند...
برگرفته شده از مانگای سگ‌های جهنمی اثر فوکاماچی آکیو.
داستان در مورد دامینیکا اگروای بالرین است، که بعد از آشنایی با مدرسه ای مخفی که یه سرویس اطلاعاتی محرمانه برای روسیه است و به جوان هایی که با استعداد هستند آموزش می دهند تا چگونه از ذهن و بدن خودشان به عنوان سلاحی قدرتمند استفاده کنند می رود، بعد از کامل شدن آموزشش او را به ماموریتی می فرستند که در اولین ماموریت خود با ماموری از سی آی ای ملاقات می کند، او کسی است که برای هر دو کشور تهدیدی جدی به شمار می رود ولی…