影片故事发生在中美洲的玻利维亚，也就是《虎豹小霸王》的两位主人公最后丧生的地方。山姆·夏普德扮演的美国男子杰克·布莱克索恩（Blackthorn）以养马为生，感到死期不远的他决心回到美国。在途中杰克与爱德华多·诺列加扮演的逃犯相遇，两人渐渐建立起了不一般的友谊。
　　本片堪称《虎豹小霸王》的后传，是西班牙电影中并不常见的西部题材，由美国男星山姆・夏普德与西班牙帅哥爱德华多・诺列加合演。
　　“西部题材事实上是一种道德题材，角色面临的选择简单而纯粹，生与死亦或是自由、诺言、忠诚、勇气、正义甚至是爱”，导演马泰奥・吉尔称，“他们做出的决定不仅充满了戏剧效果，而且有着教化意义”。
　　吉尔是著名导演亚历桑德・阿曼巴的编剧搭档，曾执笔过《睁开你的双眼》、《深海长眠》、《城市广场》等作品。他在1999年执导的处女作《邪魔重生》也是由诺列加主演，曾获得戈雅特效提名，之后还在2005年推出过名为《魔鬼》的电视电影，《黑荆棘》是他的第三部长片。

　　奥达（塔哈·拉希姆 Tahar Rahim 饰）和哥哥从小被寄养在纳萨比门下，纳萨比（安东尼奥·班德拉斯 Antonio Banderas 饰）在一次意外的发现了石油开掘后成为富甲一方的首领，逐渐与境外势力勾结，为了“黑金”置百姓与水深火热而不顾，并为了扩大权势将奥达与公主（芙蕾达·平托 Freida Pinto 饰）联姻。奥达的父亲带领阿拉伯平民，决心向纳萨比宣战，并鼓动自己的亲生儿子奥达的加入，但此刻纳萨比已占有高端军事武器，双方实力悬殊巨大。生性不好战的奥达挣扎在两个“父亲”、两个族群之间，不得不做出残酷的选择，为了百姓的生存与和平，与“不可战胜”的养父展开背水一战。

　　在一副未完成的画中，画中的人搞起了等级社会，画全人歧视没画完人，更不把线稿人放在眼里。画之国的城堡被画全人蜡烛大帝所掌控，他把没画完人和线稿人驱逐到森林中。画全人拉莫和没画完人克莱尔相爱，遭到了蜡烛大帝的追逐围捕。机缘巧合拉莫遇上了克莱尔的朋友罗拉和线稿人布吕姆，三人被追到了食人森林里。他们决定去寻找消失的画家，让其完成这幅未完成的画，为没画完人和线稿人涂上色彩。在寻找的路上，三人跌出画中，来到了画家的画室。邂逅了闲卧窗边迷人的夫人、脾气不太好的画家自画像、语速很快的蓝色小丑。他们穿梭在画与画中，在威尼斯的狂欢节里奔跑，遇到死神的追逐，最终回到了画室，虽未找到画家，但得到了画画的技巧。
　　而另一边，克莱尔被捕，没画完人和线稿人被拉去做劳工，蜡烛大帝在着手一场仪式，得到颜料和技巧的拉莫一行人回来的道路险境丛生，最终他能否赋予没画完人和线稿人色彩呢。

　　西班牙举行了当时最为高规格的首脑议会，参会的全是当时欧洲的大国：法国、英国、葡萄牙和教皇本人等。
　　尽管这些国家打着和平会议的幌子，但是他们举办并参加会议的真正原因却是绑架西班牙国王，并用“挟天子以令诸侯”的手段，希望能从西班牙的版图上分得一杯羹。为了能确保这个目的的实现，并希望怪侠红鹰不在重要的时候出来捣乱，会议的核心人物桑迪拉纳夫人雇用了血腥的哥萨克人来追杀红鹰。
　　红鹰正面临着哥萨克的追杀，于此同时国王的生命和西班牙的国土都岌岌可危。面对着虎视眈眈的敌人，面对着受伤的亲人，红鹰会做出什么选择？