スペインで1,003人の女性と関係を持った好色な貴族ドン・ジョヴァンニ(ジェラルド・フィンリー)。従者のレポレッロ(ルカ・ピサローニ)は、セビーリャ市内、騎士長宅のドンナ・アンナ(アンナ・サムイル)の部屋に忍び込んだ彼を待ちながら嘆く。そのころ、ドン・ジョヴァンニは騎士長(マッツ・アルムグレン)に斬(き)りかかられていた……。