17世紀後半、オスマン帝国はヨーロッパに勢力を拡大。大宰相カラ・ムスタファ（エンリコ・ロー・ヴェルソ）は、ウィーンからローマへと侵攻し、キリスト教の総本山サン・ピエトロ大聖堂に軍旗を掲げようと執念を燃やしていた。同じ頃、盲人の視力を回復させるなど、次々と奇跡を起こす修道士がヴェネチアにいるという噂を耳にする。その名はマルコ・ダヴィアーノ（F・マーレイ・エイブラハム）。ムスタファは、かつて“マルコ”という名の少年の命を助けたことを思い出す。そのマルコが暮らすヴェネチアは、トルコ人の侵略で商船が寄り付かず、不況にあえいでいた。怒った若者たちはトルコ人のアブールを襲撃するが、これをマルコが仲裁。アブールと同居する聾唖の娘レーナに、神のご加護を祈るのだった。やがて、ムスタファ率いるオスマン・トルコ軍が侵攻を開始。ウィーンを訪れたマルコは、神聖ローマ皇帝レオポルト1世（ピョートル・アダムチク）に、ポーランド王ヤン3世ソビェスキ（イエジー・スコリモフスキ）との軍事同盟を進言する。一度は拒まれたものの、マルコが病に侵された皇帝の妹を救ったことで、同盟は成立。だが、籠城の準備が進む中、30万の兵を擁するトルコ軍の圧倒的軍勢を目の当たりにしたマルコは愕然とする。味方は総勢5万足らず。4万の援軍を約束したポーランド王はまだ到着しない。トルコ軍に加わり、イスラム教への改宗を求めて城外で声を張り上げるアブール。その姿を無言で見つめるマルコと、アブールを追って来たレーナ。ついにトルコ軍が攻撃を開始。激戦の最中、ポーランド軍が到着する。その夜、ムスタファはマルコと対面。“昔、アッラーがお前の命を救ったのは、明日私がお前を殺すためだ”と告げる。これにマルコは、“神が私を生かしたのは、私があなたを救い、あなたの魂を助けるためだ”と静かに応じるのだった。こうして1683年9月11日、運命の日を迎える……。