凄腕の企業乗っ取り屋エドワードは、モースが経営する会社を買収するためロサンゼルスへ。ビバリーヒルズのホテルに泊まり、夜のハリウッドをドライブすると、そこで若い売春婦ビビアンと出くわす。彼女を気に入ったエドワードは1週間もの間、彼女を雇って自分のそばにいさせる。やがて2人の間には本物の愛情が芽生え始めるが、片やビジネスマンで片や売春婦。暮らす世界の違いからビビアンは彼と別れる決心を固める。

真面目だけが取り柄の気弱な銀行員スタンリー。楽しみといえば往年のアニメを見ることくらいで、恋人もできずに冴えない日々を送っていた。そんなある夜、スタンリーは川で奇妙な仮面を見つける。自宅に持ち帰り顔に当ててみると、本人とは正反対のワイルドな男“マスク”に変身してしまう。風のように町へ飛び出した緑色の怪人“マスク”は、普段スタンリーを冷笑してきた人々に次々と仕返しをしていく。

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