18世紀のスペイン、セビリア。貴族のドン・ジョヴァンニ(サイモン・キーンリーサイド)は2,000人を超える女性を誘惑したプレーボーイ。ある晩、ジョヴァンニはドンナ・アンナ(ヒブラ・ゲルツマーヴァ)を口説こうとするが、アンナの父親である騎士長に見つかり、彼を亡き者にしてしまう。その後もこりずにほかの女性に声を掛けるジョヴァンニだったが、うまくいかなくなり……。