うだつの上がらないスタンダップ・コメディアン、アルビーは、知り合った美女アニーと意気投合して同棲生活を始めるが、うまくいくのは最初だけ。次第に相手のイヤなところが気になり出した二人の間には見えない溝ができ上がっていた。そしてアニーの前に現れた人気歌手のカリフォルニアへの誘いが二人の仲にピリオドを打つ決定的なものとなった。

中年男アイザックはTVライターとしては売れっ子だったが、シリアスな小説に転向しようと産みの苦しみの最中。彼は粋なレストランで友達とダベっている。共にテーブルを囲むのは大学教授のエールと妻のエミリー。そして現在、彼が同棲中の17歳の高校生トレーシー。どちらかと言えば彼女の方が夢中で、これ以上深みにハマるのを彼は恐れている。そしてある日、彼はMOMAを見物中のエールが連れていた浮気相手のメリーに恋をする…。

1899年、パリ。貧しい青年作家クリスチャンはナイトクラブ“ムーラン・ルージュ”に仲間と潜り込むが、一番人気の踊り子で上流階級相手の高級売春婦のサティーンと恋に落ちる。サティーンの機転で、クリスチャンは彼女が主演する新作舞台の台本を書くことになる。一方、資金繰りに困ったムーラン・ルージュのオーナーのジドラーは、資産家ウースター公爵から資金を引き出そうと、サティーンに彼の愛人になるよう強要する。

真面目だけが取り柄の気弱な銀行員スタンリー。楽しみといえば往年のアニメを見ることくらいで、恋人もできずに冴えない日々を送っていた。そんなある夜、スタンリーは川で奇妙な仮面を見つける。自宅に持ち帰り顔に当ててみると、本人とは正反対のワイルドな男“マスク”に変身してしまう。風のように町へ飛び出した緑色の怪人“マスク”は、普段スタンリーを冷笑してきた人々に次々と仕返しをしていく。