アメリカ人の作家（アラン・ベイツ）がクレタ島に渡る船を待っていた時、「オレを雇ってくれ」と話しかけてきた男がいた。その名はゾルバ（アンソニー・クイン）。作家は父がこの島に遺した炭鉱を掘らせるためにやって来たのだが、ゾルバはひとつだけ約束すれば喜んでやると言う…楽器を弾いて踊るときだけは彼の自由にさせることだ。破天荒な彼は音楽と女をこよなく愛し、未亡人ブブリーナ（リラ・ケドロワ）にも優しくしながら、街の女たちとも寝る。作家に対しても美貌の未亡人（イレーネ・パパス）に情をかけることを勧める。やがて、大事業を思いついたゾルバは思わず踊り出すのだった。〔146分〕