シュレックは他の人からは怖がられている怪物である。その外見とは裏腹に本質は心の優しい彼は、人里離れた沼地で一人気楽に暮らしていた。ある日、シュレックは森の中でお調子者でおしゃべりなロバのドンキーと出会う。シュレックに怯えて逃げた兵達を見てシュレックが自分を救ってくれたと思い込み嫌がるシュレックについて行く。ドンキーのおしゃべりにうんざりしたシュレックが戻ってみると、彼の沼地には妖精やおとぎ話の主人公達が押し寄せてきていた。

英国の地方の住宅街。11歳の少年ケヴィンはある夜、馬に乗った騎士が自分の部屋に現われて消えるという不思議な光景を目撃。直後、自分たちは時空を越える盗賊だという6人のこびとが現われ、ケヴィンを時空を越える旅に誘う。一行は18世紀のナポレオン・ボナパルト、伝説の義賊ロビン・フッド、トロイア戦争におけるギリシア軍の総大将アガメムノンらと出会うが、最大の敵である悪魔と直面すると自分たちがどうすべきか迷う。

12世紀末、ロビンは十字軍の兵士としてフランスでの戦闘に加わっていた。ある日、イングランドの騎士ロバートの暗殺現場に居合わせた彼はその遺言を受け、ロバートの父に遺品の剣を届けると約束する。やがてノッティンガムの地を踏んだロビンは、ロバートの身代わり役を頼まれる。

獅子王リチャードと共に十字軍遠征に赴いていたロビン・フッドが20年ぶりに故郷シャーウッドの森に帰って来た。依然として権力をふるうノッティンガムの代官との確執や、かつての仲間たちとの交流を交えながら、尼僧となっている恋人マリアンとの恋の顛末をロマンティックに描きあげた異色編。

1880年代、アメリカ西部の町。ここで保安官をしていたチョンのもとに中国にいる父親が殺され、皇帝の印が盗まれたとの報せが届く。その報せを寄こしたチョンの妹リンは、そのまま犯人を追ってロンドンに向かった。父の復讐と妹の身を守るためチョンもまたロンドンへ向かう決意をする。彼はロンドンまでの旅費を受け取るためニューヨークにいたかつての相棒のロンのもとを訪ねる。お調子者のロンも、チョンの話を聞き一緒にロンドンまで同行することに。船に乗り無事ロンドンに到着した2人は、さっそくリンの行方を捜すのだったが…。