次期ニューヨーク市長の有力候補であり、麻薬撲滅の公約を掲げる市会議員カーマイン・ボナヴィア（ジェームズ・ベルーシ）は、選挙戦を取材するテレビ・レポーターのジャンナ（カロリーナ・ロージ）と知り合う。彼女はシチリアのパレルモ出身であった。カーマインの父親もパレルモからの移民であったことから、カーマインは自分のルーツに興味を持ち、ジャーナリストのキャリー（ミミ・ロジャース）との新婚旅行をベニスからパレルモへ変更する。2人はパレルモの街を観光するが、途中、花売りの少年にジャスミンの花を渡される。ホテルへ帰ると、そこにはホテル暮らしを続ける公爵（ヴィットリオ・ガスマン）がいた。彼は昔、マフィアの逆鱗に触れ、一生ホテルから出られないでいた。その後、2人の元に2度目のジャスミンの花が届けられる。外出しようとして頼んだ馬車の座席にもジャスミンの花が置かれ、ホテルの部屋にまで大量のジャスミンが置かれるようになる。何物かによる脅迫と察したカーマインは花売りの少年を探し回る。ニューヨークの父アルフィオは、早くパレルモから出るべきだとキャリーに忠告する。そのころ、カーマインは花売りの少年を見つけ、揉み合いになっていた。少年はどこからか出て来た魚屋のナイフによって重症を負う。カーマインは殺人の嫌疑をかけられる。王子はカーマインに、「彼らは必要とあれば少年を殺すだろう」と言い、パレルモから出ることを警告する。日照り続きの中、ジャスミンが咲いているのは泉のある地区だけだというヒントを得たカーマインは、警察をまいて郊外の、とある村にたどり着く。待っていたのは父の旧友の顔役（ジョス・アックランド）だった。カーマインは、これら一連の事件が、麻薬撲滅政策を潰すための仕組まれた罠だったことを知る。ニューヨークへ戻ったカーマインは、麻薬合法化のプランは次期尚早であると発表せざるを得なくなるが、麻薬中毒患者更生施設の起工式の日、公約の撤回をせず、逆に宣戦布告をした。