Andrew Betts

南米ペルーの密林深く。高い知能を持つ新種のクマの生き残りである子グマは、地震で親代わりの叔父を亡くしてしまった。かつて、ロンドンに来たら歓迎すると叔父に言い残した探検家の言葉を頼りに、彼はイギリスへとやって来る。都会の人々の冷たい仕打ちに途方に暮れる彼だったが、挿絵画家メアリー・ブラウンに助けられることに。出会った駅名にちなんでパディントンと名乗ることになった彼は、ブラウン家に居候する。

恋人サラ（メアリー=ルイーズ・パーカー）と一緒に生活し、諜報（ちょうほう）活動から縁遠い毎日を過ごしていた元CIAのフランク（ブルース・ウィリス）。しかし、かつての仲間マーヴィン（ジョン・マルコヴィッチ）が関わった小型核爆弾をめぐる冷戦時代の極秘計画が原因となったトラブルが持ち上がる。解決の手掛かりを追い求め、フランクはサラ、マーヴィンと共にヨーロッパへと足を運ぶが……。

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