夏安（西恩·潘 Sean Penn 饰）是一名退休的摇滚乐手，富足和闲适的生活让他逐渐失去了往日的精神和锐气。父亲的病危让夏安来到了纽约，虽然没有见到父亲最后一面，但夏安终于找到了未来的目标。原来，夏安的父亲曾经在奥斯维辛集中营中受过虐待，这一段历史一直折磨着劫后余生的老人，而当年的罪魁祸首阿洛伊斯（Heinz Lieven 饰），如今正在美国的某处过着无忧无虑的生活。
　　必须要找到这个人面兽心的恶魔，这是夏安心中唯一的信念，带着这样的信念，夏安踏上了复仇的旅程。一路上，夏安遇到了许多人，许多事，正是这些人和事逐渐改变了夏安复仇的念头。渐渐的，对于这次旅行的目的，夏安开始迷惘起来。

本片由三段互无关联的故事组成。《她的回忆》：2092年，由伊瓦诺夫领导的太空垃圾回收飞船在返航途中接收到来自“宇宙坟场”的求救信号，特殊的是，信号中掺杂着歌剧《蝴蝶夫人》的唱段。队员汉兹与米格尔前往施救，却进入了一位歌剧演员艾娃的回忆，这些栩栩如生的回忆场景对船员们产生了威胁；《最臭兵器》：供职于制药公司的小职员田中信男拖着病体赶回公司，无意中服用了公司与军方合作的实验药品。自此信男成为了制造致命臭气的肉身工厂，对此毫不自知的信男却按照上司命令将药品样本送往东京总部，一路上引起大面积恐慌，军方不得不派出大批军队半路截杀信男；《大炮之街》：在一座由蒸汽驱动的城市中，一家三口展开了一天的生活。母亲去制造炮弹的工厂上班，父亲在炮台担任装填手，小儿子在学校里学习与大炮相关的知识。炮台不停开炮，但敌人的身影却始终没有出现……

13世纪，大英帝国在狮心王理查一世（丹尼·赫斯顿 Danny Huston 饰）的率领下与来犯的法国军队展开鏖战。孔武有力、骁勇善战的罗宾·朗斯特莱德（罗素·克劳 Russell Crowe 饰）是这群英国战士中的一员，作为射手的他曾随理查参加过十字军东征，在对法的战争中也表现勇猛。但是狮心王遭遇阴谋刺杀，罗宾接受与国王一同遇刺的罗伯特•洛克斯利的遗愿，摇身变成罗伯特回到英国。在王宫骗吃骗喝过后，罗宾如约来到罗伯特的故乡诺丁汉，他不仅得到罗伯特父亲的准许继续假扮其儿子，还意外得知了自己的身世之谜。与此同时，法国野心勃勃，觊觎着英国的领土，而英国国内又乱相丛生，危机四伏。
　　在暗潮涌动的大时代下，罗宾似乎明了了自己的生存使命，不久后他拿起长弓，投入深林，开启了经久不衰的罗宾汉的传说……