高級レストランの二人の客。フォークの汚れをボーイに注意すると、支配人が来て手厚くお詫びをされる。すると料理長が出てきて事態はますます大げさになり…。男たちが並んで訓練を受けている。指揮官は「スイカにしよう」と決心する。すると男たちは「スイカはもうやりました」とうんざりしたように答える。そこで彼は「バナナだ」と言いバナナに襲われた時の対処法を実演する...。

12世紀。十字軍の遠征による国王の不在をいいことに、弟のジョン王子 と悪代官ロッティングハム は結託して悪政を敷いていた。神経症の王子は魔女ラトリーン に頼りきり。その魔女はロッティングハムにゾッコンだが、代官は王族の娘マリアン に恋している。マリアンは、いつか本当の恋人が現れると信じ、貞操帯を付けてその人を待ち続けていた。十字軍に参加した若き英国貴族、ロビン はイスラエルで捕虜となるが、ムーア人のアスニーズ の協力で脱走に成功。イングランドまで泳いで帰った彼は、盲目の従者ブリンキン、アスニーズの息子アチュー、大男のリトルジョン、ナイフの名手スカーレット らを連れて反乱ののろしを上げた。城中に乗り込んだロビンはマリアンとひと目で恋に落ちる。彼は圧政にあえぐ庶民を集めてゲリラ隊「メン・イン・タイツ」を組織し、特訓を開始した。一方、ロッティングハムはひそかに殺し屋の親分ドン・ジョヴァンニ を呼び、ロビンを暗殺する計画を練る。城内のアーチェリー大会に変装して忍び込んだロビンは、敵と大立ち回りを演じる。その時リチャード国王 が帰還し、王子と代官をいさめる。国内には平和が戻り、ロビンとマリアンも結ばれた。