数百万年前，一块宇宙中最强的物质——振金陨石坠落在非洲。等到人类出现时，有五个部落在其之上定居，并称之为瓦坎达。部落之间的战争此起彼伏，直到一名战士在女豹神巴斯蒂的指引下找到心形药草。这株植物赐予了他超凡的力量、速度和直觉，也让他成为国王，也就是第一任黑豹，瓦坎达的保护者。五大部落中的商贾部、边界部、河川部、采矿部都服从国王的领导，只有桀骜不驯的贾巴里部落离群索居，住在高高的雪山之上。
瓦坎达人利用振金发展出先进的科技，而同时周围的世界进一步陷入混乱，杀戮、征服不断的上演着。为了保证的振金的安全，瓦坎达人立誓归隐，藏在深山中，把他们的力量源泉隔绝于世。瓦坎达在群山中建立起巨大的幻象，覆盖住整个城市。外界只知道瓦坎达是非洲的落后原始部落，对他们掌握的超前科技一无所知，更不知道自己的身边有他们的间谍，随时把最新情报传递给国王。
时至今日，老国王因复仇者联盟的内部分歧，不幸在联合国参加会议时遇难。长子特查拉（查德维克·博斯曼 饰）即将承担起先王的重任，成为瓦坎达新一任的国王。加冕仪式即将开始，特查拉最希望的就是前女友娜吉雅能到场。娜吉雅（露皮塔·尼永奥 饰）是名优秀的特工，在世界各地解救弱势的黑人同胞，也因此中断了与特查拉的恋情。目前娜吉雅就潜伏在一队拐卖人口的车队里，试图救出被关押的黑人姐妹。
特查拉帮娜吉雅加快了解救过程，隐形飞船能让他神不知鬼不觉的靠近车队。一身振金制成的黑豹战袍，再加上妹妹苏睿公主（莱蒂希娅·赖特 饰）研发的电磁脉冲球更是如虎添翼，特查拉很容易就让车队失去动力，停在森林的小路上。
几名持枪的歹人根本不在特查拉的眼里，只有娜吉雅才会让他手足无措，险些误事。幸好熟知特查拉性格的皇家卫队长奥克耶（达娜·古瑞拉 饰）及时出手，手中的振金长矛了结了歹徒的性命，救下被劫持的女孩。
奥克耶驾驶着飞船，穿过热带雨林的幻象，进入群山中的瓦坎达城。飞船稳稳的降落在皇宫的停机坪，太后拉曼达（安吉拉·贝塞特 饰）和苏睿公主在卫队的簇拥下前来迎接未来的国王，还有最好的朋友娜吉雅。
苏睿公主负责振金科技的研发，除此之外，向奥克耶打听哥哥见到娜吉雅时的囧样也是她的爱好之一。嘲笑完特查拉，苏睿拿着电磁脉冲球回实验室进一步升级，娜吉雅前往更衣室为仪式做准备。太后拉曼达看着即将登基的儿子，倍感骄傲，瓦坎达的未来一片光明。
加冕仪式在普罗旺斯河的仪式池举行，池的一边是万丈瀑布，四大部落和皇室成员在另一边的悬崖上观礼。大祭司祖利（福里斯特·惠特克 饰）喂特查拉喝下心形草药汁去除拥有的黑豹能力，此时任何部落都可以提出挑战，打赢特查拉夺得王位。四大部落长老都放弃了这个权力，就在太后拉曼达为儿子登上王位而激动时，从入口的山洞中传来了挑战的声音。
久未露面的贾巴里酋长因巴库戴着恐怖的面具，出现在仪式池。他要遵循传统，向新王挑战。因巴库早就看不惯由小女孩掌管振金科技，更不会同意由一个连自己父亲都保护不了的王子领导这个王国。
特查拉接受了挑战。如大猩猩般体格的因巴库的确让他有些难以招架，但只要避开那些势大力沉的攻击，特查拉凭借敏捷的身手，锁住了因巴库的喉咙。呼吸越来越困难的因巴库举手投降，在欢呼起中特查拉实至名归的佩戴上象征王权的豹齿项链，成为新一任黑豹，瓦坎达的国王。
成为国王的特查拉躺在种满心形药草的圣殿中，饮下的药汁让他恢复黑豹的力量，并带领他前往先祖的世界。在那里，他见到了先王，一个在他心目中无人能替代的国王和父亲。父王的猝然离世，是他终生的遗憾。但他相信，从父王那学到的所有知识，能帮助他成为像父王的一样优秀的国王。
当特查拉醒来时，加冕仪式正式结束。他换好衣服，一身轻松的和娜吉雅散步在瓦坎达城的大街小巷，感受着故土的温馨。借此希望娜吉雅能改变想法，回到自己的家乡。可娜吉雅一想到外面的世界还有很多无家可归的同胞，她就无法安心。如果瓦坎达不能像其他国家一样对外提供科技、分享知识，那她就只能背井离乡，去保护那些弱势人群。
特查拉知道强求固执的娜吉雅，不会有什么结果。略感失望的特查拉离开城市，来到边界部落。这里是瓦坎达城的外围，外表看起来是个贫穷的部落，其实它是瓦坎达的军队，负责保卫工作。边界酋长瓦卡比是卫队长奥克耶的丈夫，也是王国里最勇敢的战士。他豢养着大批黑犀牛，这些披着振金甲的犀牛在战场上即是坐骑，也是冲锋杀敌的利器。
在是否提供外援的观点上，瓦卡比没有自己的想法，只要国王一声令下，他就会和任何敌人开战。特查拉很庆幸国家有这个忠诚的勇士，这时通讯器响起，奥克耶发现了重要情报。
位于伦敦的大英博物馆在光天化日下遭到抢劫，一把流失在外的振金锄头被人劫走。抢劫的人正是瓦坎达的死敌尤利西斯·克劳（安迪·瑟金斯 饰），与此人的恩怨可以追溯到上世纪九十年代。1992年，深山中的瓦坎达遭遇袭击，尤利西斯率小队抢走了上百公斤的振金，还在边界部落制造大爆炸，伤亡惨重。老国王曾追查此事，之后不了了之。人们只知道老国王的弟弟乔恩王子涉事其中，却因其失踪而让调查石深大海。
根据情报，尤利西斯将于明晚在一家韩国赌场，将劫得的振金锄头卖给美国人。瓦卡比的父母就是在那场大爆炸中丧生，他对尤利西斯有着刻骨的仇恨。因要保卫边境，他不能离开，将报仇的希望全放在了特查拉的身上。
做出抓捕尤利西斯的决定后，特查拉来到苏睿公主的试验室。这个处于的振金矿脉之中的试验室，简直就是振金的世界。苏睿已经为此次任务准备好了各种先进装备，隐藏在豹齿项链中的黑豹战袍必不可少。新式战袍不仅吸收声音，还能吸收各种袭击带来的动能为自身充能并实现能量反弹。此外还有无限范围的通讯器和升级版的电磁脉冲球——可远端操控的基莫由珠。
做好充足的准备，特查拉、娜吉雅和奥克耶来到釜山一间地下赌场。振金不是普通金属，所以藏在项链中的战袍和奥克耶手腕中伸缩自如的长矛都不会引发安检门的警报。酒吧里人声鼎沸，三人分头寻找尤利西斯和可疑的美国人。
特查拉转了一圈，一眼就看到中情局的“老朋友”罗斯探员（马丁·弗瑞曼 饰），不用说尤利西斯的客户就是美国中情局。罗斯探员不会取消交易，特查拉同样不会允许交易进行。二人僵持不下时，尤利西斯带着手下耀武扬威的出现在赌场。
尤利西斯根本不顾忌赌场的规矩，腰间鼓鼓囊囊，很明显都带着武器。特查拉不想引发枪战，可事与愿违。奥克耶对尤利西斯怒目而视的神态引起怀疑，她不由分说抽出长矛，将尤利西斯的两名手下打倒。
一场枪战，在赌场里展开。在四下逃窜的人群里，特查拉的目标只有尤利西斯。哪知尤利西斯左手的振金手炮把他打得措手不及，被尤利西斯趁乱逃出了赌场。尤利西斯跳上车，在车队的掩护下逃走。娜吉雅和奥克耶最先冲出赌场，开车追击。从手炮威力中缓过神的特查拉没时间开车，通过贴在车上的基莫由珠，由试验室里的苏睿远程驾驶。一身黑豹战袍的特查拉跳上车顶，紧随在娜吉雅的车后。
尤利西斯的车队分头逃窜，娜吉雅和苏睿各开着车紧追其后。娜吉雅驾驶的是振金制成的车子，不惧对方的子弹。奥克耶爬上车顶，用力抛出长矛，就刺穿了前方一辆车。见尤利西斯并不在车上，便继续追赶另一辆车。待要追近时，尤利西斯猛然从车内探出身，左手的手炮发射出巨大能量，将娜吉雅的车击碎。看着尤利西斯扬长而去，奥克耶正自懊恼。一辆车“嗄”的一声停在了奥克耶和娜吉雅的身边，罗斯探员在车内招呼她们快上车。
难得有这种刺激经历的苏睿在试验室的模拟驾驶室里，紧追尤利西斯的车不放。可她的车也和娜吉雅一样，被尤利西斯的手炮轰碎，苏睿的冒险就这样结束。特查拉一个箭步跃上尤利西斯的车，手上的利爪一把抓破车胎。
尤利西斯的车失控，在大马路上连翻几个跟斗才停了下来。尤利西斯从支离破碎的车里爬了出来，还想顽抗。可他左手上用瓦坎达老旧挖矿工具改造的手炮，伤不了黑豹战袍分毫。特查拉把他的手炮拽了下来，正想就地正法为族人报仇，随后赶来的娜吉雅急忙制止了他的冲动行为。 周围都是围观的路人，个个手里举着手机拍摄。此时贸然行事，只怕会引来不必要的麻烦。
尤利西斯被送到罗斯在釜山的安全屋，由中情局接管。在罗斯探员审问尤利西斯前，特查拉不动声色的在他背后贴上了一块通讯器，清清楚楚的听到审讯室里的对话。罗斯只对尤利西斯的手炮感兴趣，当他听到是来自于瓦坎达这个贫困小国时，最先的想法就是尤利西斯在信口开河。可尤利西斯之后的话，让罗斯有些毛骨悚然。
根据当年的报告，尤利西斯抢走了瓦坎达所有的振金陨石。如今尤利西斯却说只拿走了九牛一毛，瓦坎达有开发了上千年的振金矿脉，存在着现代人所不知道的先进科技。想到特查拉身上的黑豹战袍和战袍上无坚不摧的利爪，罗斯不由得不相信尤利西斯的话。
罗斯走出审讯室，想问个究竟。突然，审讯室的外侧墙壁被炸开，几名武装人员冲进来，对着审讯室外连番扫射。所有人赶紧找地方隐蔽，武装人员趁这个机会，架起尤利西斯逃上停在墙外的厢式货车。
特查拉哪肯就这样让尤利西斯逃走，黑豹战袍从豹齿项链中弹出，覆盖整个身体。特查拉顶着雨点般的子弹，飞似的扑向货车，却被能量弹弹了出去。在落地前，他清楚看到发射能量弹的人脖子上戴着一串项链，项链上挂着一枚只有瓦坎达皇室后裔才有的戒指。
诧异中，厢式货车疾驰而去，消失无踪。奥克耶焦急的跑过来，娜吉雅那有些情况。特查拉以为娜吉雅出事，顾不上追赶尤利西斯，立刻返身连了安全屋。原来在刚才的袭击中，罗斯探员挡在娜吉雅的身前，替她挡下了一颗子弹。子弹正中罗斯的脊柱，以外界的科技，罗斯必死无疑。心存感激的娜吉雅希望能带罗斯回瓦坎达，用先进的医疗技术救活他。
此次的任务是活捉尤利西斯，没想到带回瓦坎达的是昏迷不醒的罗斯探员，还是一名特工人员。以苏睿的技术，救治罗斯并不成问题。特查拉面临的最大问题是如何向族人交待，尤其被仇恨掩埋的瓦卡比。先王在世的三十多年里，始终没有抓到尤利西斯。这次好不容易有了线索，特查拉却再次让他溜走，瓦卡比的内心已渐生不满。
特查拉暂时顾不上瓦卡比的感受，他有更重要的事要解决。如果说有皇室血脉漂泊在外，那可能就是失踪的乔布王子。特查拉来到圣殿，以国王的身份要求大祭司祖利说出实情。祖利这才说出只有他和先王才知道的秘密。
当年，乔布王子也是派驻出去的间谍之一。他住在美国奥克兰，爱上了一名美国女子，还生了一个孩子。可他接受了激进思想，认为黑人族裔地位低下，受人剥削。只有给他们振金武器，推翻现有政府，在瓦坎达的正确统治下，才会有世界和平。乔布王子因此向尤利西斯透露了有关瓦坎达进出路线和保管振金地点的信息，导致了那场灾难。
当时还年青的祖利被安插在乔布王子的身边，向先王汇报了实情。先王带领卫队，乘坐着隐形飞船找到乔布王子，要他返回瓦坎达接受议会裁决。乔布王子非但没有意识到自己和背叛行为，反而掏出手枪对准了告发他的祖利。先王情急之下，用力打在乔布王子的胸口，终结了亲生弟弟的性命。事后，先王即没有带回乔布王子的尸身，也没有把他的孩子接回瓦坎达，而是任由这支血脉流落在外。慈祥的父亲居然有如此阴暗的秘密，特查拉一时很难接受。他更加担心，父亲的行为会造成可怕的后果。
特查拉的担心很快就应验了，边界守卫来报，有人带着尤利西斯的尸体前来。瓦卡比已让他通过边界，前往皇宫。已能下床自由活动的罗斯探员对此人并不陌生，他叫埃里克·基尔蒙格（迈克尔·B·乔丹 饰），前海豹突击队成员，多次执行暗杀和颠覆任务，外号杀人魔。
在王座前，特查拉接见了埃里克。让所有人出乎意料的是，埃里克自称乔布王子的儿子。三十年前，他回家看到身亡的父亲。从父亲的遗物里，他找到了戒指和一本笔记，知道了自己的真正身份。如今他要夺回自己的地位，挑战特查拉的王权。太后拉曼达起身怒斥埃里克撒谎，一旁的瓦卡比却坚定的站在埃里克一侧，取出了从他身上搜出来的皇室戒指。
作为乔布王子的后裔，埃里克有这个权利，特查拉接受了挑战。仪式池中，特查拉饮下心形草汁，去除黑豹的能力。在场的四大部落长老和太后，为此次挑战作证。埃里克多年的训练就是为了这次的挑战，他的战斗能力绝不是仅凭蛮力的因巴库所能比较。熟悉了特查拉的攻击技巧后，埃里克马上摆脱了劣势，将矛头刺进了特查拉的腹部。
当埃里克举起砍刀要为父亲报仇时，祖利挡在了特查拉的身前。是他出卖了乔布王子，先王也是为了救他才痛下杀手，他愿一命抵一命。埃里克愤怒的用长矛捅穿了祖利的胸口，仍余怒未消的他举起奄奄一息的特查拉抛进了万丈瀑布。
仪式池中的决斗是公正公平的，所有人只能眼睁睁看着特查拉死于瀑布中，却无法阻止。埃里克戴上了王权项链，虽然奥克耶极不情愿，但还是要带领皇家卫队向新国王致敬。
为躲避埃里克的报复，娜吉雅和太后拉曼达、苏睿公主悄悄离开瓦坎达城，随行的还有罗斯探员。逃离前，娜吉雅溜进了圣殿，亲耳听到拥有了黑豹能力的埃里克下令焚毁所有心形草。娜吉雅偷偷采下一颗逃出了圣殿。
边界部落的军队和皇家卫队都已效忠新王，唯一能反抗埃里克的只剩下贾巴里的部落酋长因巴库。娜吉雅一行人深入雪山，见到了对皇室没有丝毫敬意的因巴库。但因巴库无意卷入皇室之间的斗争，何况特查拉是在仪式决斗中失败，怨不得别人。
娜吉雅献上手中的心形草。在她看来，与其让一个陌生人控制王国，不如拥立因巴库为王。因巴库却没有接受这份大礼，而是带着一行人来到雪山深处的祭坛。祭坛上躺着一动不动的特查拉，是渔民发现了他，并把他送到了贾巴里。
特查拉在仪式决斗中饶过了因巴库一命，作为回报，因巴库愿意把复仇的机会让给特查拉。处于重伤昏迷中的特查拉饮下心形草汁，再次见到了另一个世界的父王。他直面父王的错误，还有先祖们错误的誓言。瓦坎达将要改变，不能再向现在一样躲在偏安一偶，无视外界的情势。
重新得到黑豹能力的特查拉从鬼门关前回来了，他要继续未完成的挑战。苏睿带来了他的黑豹战袍，在哥哥为王国的未来而战时，她也要出一份力，阻止自己的科研产品流出瓦坎达，成为屠戮世界的凶器。娜吉雅和罗斯都愿意为特查拉而战，只有因巴库不想参加与他部落无关的战争，不过太后拉曼达可以留下来，得到贾巴里部落的保护。这对特查拉而言，已是最大的帮助。
目前的形势很不乐观，埃里克继承了父亲的思维，多架无人机装载着强大的振金装备正要发往全球各地。身穿黑豹战袍的特曼拉击落第一架起飞的无人机，站在坠机的熊熊烈火中向埃里克发出挑战。
特曼拉的出现让埃里克如临大敌。在军队忙于前往戒备时，苏睿、娜吉雅和罗斯趁机溜进了实验室。从空军退役的罗斯负责在模拟驾驶室中远程遥控飞船，击落正在飞往外界的无人机。苏睿、娜吉雅抓起称手的武器冲出矿脉，加入到混战之中。
此刻，瓦卡比率领的边界部落坚决拥护埃里克。埃里克一声令下，整个部落军队杀向特曼拉。而奥克耶的皇家卫队见特曼拉仍然活着，调转矛头，与部落军队战成一团。原本的同胞、亲人，成了死敌，为了各自的信仰而战。瓦卡比吹响号角，召唤来犀牛作战，让特曼拉着实头痛。就在皇家卫队渐感不支时，因巴库率领着自己的部队杀了过来。
愤怒的瓦卡比骑着犀牛坐骑冲向因巴库，却没想到妻子奥克耶会挡在因巴库身前。犀牛见到女主人立刻收住了狂奔的脚步，也让瓦卡比能冷静的看一看四周。先王手足相残，造成了现在更多的自相残杀，是时候为了瓦坎达放下仇恨了。
矿山外的战斗已然平息，矿山内的决斗却在继续。这里的矿车轨道四通八达，但未加改造的的振金并不稳定，经受不了矿车的高速运输。为了避免意外，苏睿发明出抑制能量板。当矿车经过时，轨道两侧的能量板会开启，消除振金的活性。
特查拉和埃里克身上都有振金制成的黑豹战袍，能吸收所有袭击的动能，也让他们都无法伤害到对方。而在能量板旁，情况就发生了变化。每当矿车高速通过时，黑豹战袍就会失去作用，那会才是真正较量的时刻。埃里克不知道其中的规律，特查拉在矿车通过，能量板即将关闭时，举起长矛刺进了埃里克的身体。
埃里克的遗愿是能看看故土的夕阳，在灿烂的夕阳中咽下了最后一口气。以瓦坎达的医疗水平，并不难救治，他却选择死亡，宁愿葬在海中，与不愿被运去美洲为奴而跳船自杀的祖先为伴。
埃里克的思想或许极端，但对再次登上王位的特曼拉却有着重大的启示。他买下了乔布王子曾居住的公寓楼以及附近的大楼，准备建成首家瓦坎达国际推广中心。苏睿公主今后的职责就是推广大使，向全世界介绍瓦坎达所拥有的先进科技。智者建造桥梁，愚者制造障碍。瓦坎达不再自闭于世，将以开放的态度，迎接所有爱好和平的朋友。