フランス領モロッコに観光にきていたベン・マッケンナ(ジェームズ・ステュアート)とその妻で歌手のジョー(ドリス・デイ)、息子のハンクは、バスの中でベルナール（ダニエル・ジェラン）という貿易商と知りあい、モロッコ料理のレストランで夕食をともにしようと誘われる。ベンとジョーにあれこれ質問をしながら自分自身のことは語ろうとしないベルナールにジョーは不審の念を抱くが、ベンは気にしない。
ベンとジョーはドレイトン氏の妻にハンクを預けて警察署に向かい、事情を聞かれるが、そこに何者かが電話をかけてきて「あなたの息子を誘拐した。ベルナールから聞いたことを誰かに話せば息子の命はない」とベンに告げる。二人は急いでホテルに戻るがドレイトン夫妻は既にチェックアウトしていて、ハンクの姿もない。
実はこの暗殺計画は某国の駐英大使が訪英中の自国首相を殺害しようと立てたもので、ドレイトン夫妻はモロッコでそのための殺し屋を雇っていたのだった。ベルナールはこの計画を探っていたスパイで、暗殺を防ぐための伝言をベンに託したのである。
そのことを知ったベンとジョーは暗殺計画の現場であるロイヤル・アルバート・ホールへ向かう。コンサートのさなか、殺し屋の銃が首相に向けられるのを見たジョーが大きな叫び声を上げたため、狙いがわずかにそれた銃弾は首相の腕をかすめただけに終わり、ベンに追われた殺し屋は二階席から階下へ落ちて死ぬ。首相は夫妻に深く感謝し、改めてお礼をしたいので明日大使館に来てほしいと告げる。
大使館では首相暗殺に失敗したドレイトン夫妻が大使に叱責されていた。大使はドレイトン夫妻に対して、今は大使館の奥の部屋に捕らわれているハンクを殺すよう命じる。夫のエドワードは「承知しました」と答えるが、妻のルーシーはハンクに情が移っていた。
警察はハンクが大使館にいるという情報を得るが、治外法権のある大使館に踏み込むことはできない。それを知ったベンが首相に電話をかけ、明日ではなくこれから大使館に伺いたいと伝えると、首相は喜んで承知する。
大使館では首相や王女を賓客としてパーティーが開かれていた。ジョーは首相に乞われて歌を披露することになり、広間のピアノを弾きながら「ケ・セラ・セラ」を歌い始める。人々がジョーの歌を聴いている隙にベンは大使館の奥に忍び込み、息子を探す。