该剧讲述了一个发生在清末民国时期的传奇故事。剧情的主要线索是寻找十八位将军的黄金头骨。（十八金骷髅的传奇故事是三国时期以关羽为首的十八将兵败东吴后，被孙权割下头颅献给曹操。后来孙权后悔了。为了向世人交代，安抚十八位将军的亡灵，他命令天下能工巧匠用纯金铸造了十八个黄金骷髅，与尸体合葬。打开墓室的钥匙是一对赤兔（玉马）。这些传说中的无价之宝，引起了无数人的觊觎。他们明争暗斗，血雨腥风。他们可以追溯到两代人之间，伴随着恩怨情仇的纠葛，但最终为了民族大义，冤家变冤家，并肩作战。情节悬念

1916年，一场惊心动魄的对决正在欧洲的天空中上演。这场对决的双方，一个是法国的王牌飞行员乔治，一个是德国的优秀机师贝克曼。或许正如影片中两位既是对手又是朋友的飞行员一样，在历史上，作为近邻的法国与德国，它们的关系永远都是既紧张又和谐。公元814年，有着“欧洲之父”美誉的法兰克王国国王查理大帝去世，享年72岁。随着查理大帝的离世，曾经盛极一时的法兰克王国也随之土崩瓦解。而王国的分裂却诞生了现代欧洲三个大国的雏形。其中东法兰克王国成为了今天的德国，西法兰克王国则变成了法国，而东西部之间的地区，则是今天的意大利。从这点来说，德法两国算得上是同根同源的兄弟。
可虽说是兄弟，但由于有当年那一档子分家的事，所以两兄弟间一直以来都暗自较劲，加上两国一衣带水，所以平日里的磕磕绊绊总是少不了的。在历史上，两国之间屡有战事，也互有胜负。其中最有名的一次莫过于1870年的普法战争，在那场战争中，法国被德国打了个落花流水，也让两国的积怨达到了顶点，从而也就为影片中所说到的一战埋下了伏笔。
二十年的岁月匆匆流过，当时间的指针指向1936年的时候，一切早已物是人非。乔治与贝克曼，这对当年的冤家对头如今早已不再翱翔于蓝天之上。乔治退伍后做了一名出色的拳击教练。而贝克曼则继续着自己的军旅生涯，成为了德军的一名高级将领。谁都没有想到，整整二十年没见的这对老朋友会因为一场盛会而重逢，这场盛会就是1936年的柏林奥运会。如今提到柏林奥运会，许多人都会想起两个人，他们一个是赛场内的焦点，一个是场外的风云人物。这个赛场内的焦点是美国田径运动员杰西•欧文斯。1913年出生在美国南部乡村一个贫寒家庭的欧文斯从小就展示出过人的运动天赋，然而因为肤色的原因，他在国内一直饱受歧视。但是，顽强的欧文斯并未因此放弃，反而更加刻苦努力训练。在1936年柏林奥运会之前，他已经成为了当时世界上第一流的短跑运动员。1936年的柏林，注定要成为这颗“黑色闪电”爆发的舞台，在这届奥运会上，欧文斯一举拿下四金，成为柏林夜空中最为闪亮的明星。尤为让人印象深刻的是，在跳远比赛中，身为黑奴后裔的欧文斯力克东道主选手卢兹•朗，让弥漫于整个奥运会期间的“雅利安人种优越论”成为了不折不扣的笑话。
欧文斯在赛场上大放光芒，可能最为之耿耿于怀就是这届赛事真正的幕后主使希特勒了。说起希特勒，也曾参加过当年这场激烈无比的一战，在《王中王》的一开头，他的身影也曾经一闪而过，只是当时他不过是德军阵中一个默默无闻的小卒而已。1914年，25岁的希特勒以志愿兵身份加入德军巴伐利亚步兵第16团，任团部传令兵。这场战争没能让之前默默无闻的他就此一战成名，不过却让希特勒看到了另一条人生之路，那就是政治。1922年，希特勒在慕尼黑成立了臭名昭著的纳粹党，从此踏上了他的法西斯之路。经过长达十年的打拼，1933年，希特勒终于成为了德国总理，掌握实权，成为了国家的第一号人物。上任后的希特勒大肆推行自己的反犹、反共、独裁主张，而1936年的柏林奥运会则成为了他鼓吹自己政见的最好舞台。为了更好的耀武扬威，希特勒甚至找来了当时德国最著名的女导演里芬史塔尔为这届奥运会拍摄了纪录片《奥林匹亚》。这部纪录片当年虽是出于为希特勒歌功颂德的目的而拍摄的，却真实记录了那场盛会的全貌，成为了后世不可多得的影像资料。而在《王中王》里，交代柏林奥运会的部分，所使用的正是当年《奥林匹亚》中的影像片段。
在带领队员前往柏林参赛的火车上，乔治偶遇一位名叫西蒙的犹太孤儿。西蒙自小父母双亡，此次去柏林乃是去投奔他的祖父祖母。天生热心肠的乔治决定帮帮这个可爱的小家伙。没想到，当他们来到柏林时，一场风暴正等待着他们……
自从1933年成为德国总理，掌握国家实权之后，希特勒那颗妄图征服全欧洲甚至全世界的野心也随之一天天膨胀起来。在希特勒一生所犯下的诸多滔天罪行中，最为臭名昭著的一桩莫过于他对犹太人的种族灭绝政策。就在希特勒成为德国元首的同一年，纳粹政府解除了所有犹太裔公务员的职务，并从军队、警察和司法机关中剔除那些被认为是劣等人的犹太成员。1935年以后陆续通过的《纽伦堡法案》等官方文件更是陆续剥夺了犹太人作为德国国民的基本权利。到了1938年，纳粹德国已经禁止犹太人从事绝大多数的职业。曾经掌握着德国经济命脉的犹太人至此社会地位降到了最低点。希特勒伸向犹太人的魔爪并不仅仅针对普通民众，包括著名物理学家爱因斯坦，著名作家茨威格在内的众多犹太名人均在当时遭到了不同程度的迫害，以至于被迫远走他乡。二战开战后，希特勒更是公然开展了对犹太人的大清洗，据统计，整个二战期间纳粹德国共屠杀了600万名犹太人，约占当时全球犹太人总数的五分之二，仅是位于波兰的奥斯维辛集中营，就屠杀了110万名犹太人。在这些人当中，不乏与片中的西蒙年龄相仿的儿童，不幸的是，这些身陷囹圄的孩子们没有西蒙这样的好运，更没有遇到乔治这样的热心人，他们最终一个个或倒在了纳粹的枪口下，或倒在了集中营的毒气室内。
在乔治的帮助下，西蒙和他的家人们如期团聚。然而在如此严峻的形势下，继续留在德国已无可能，外逃避难才是唯一的方法。就在乔治为如何出逃一筹莫展之际，当年的死敌贝克曼出现帮他解决了这一难题。贝克曼利用自己德军军官的身份，成功帮助西蒙一家坐上了离开德国的汽车。好友重逢，难关度过，一切似乎都得到了完美的解决，可是故事还远没到结束的时候……
 乔治和西蒙一家人要前往的目的地是奥地利，也是希特勒的母国。然而正所谓天不遂人愿，正当乔治一行人即将踏上奥地利的领土时，一场令人哭笑不得的意外却将他们逮到了希特勒位于德奥边境的山间别墅中。而迎接他们的，竟是希特勒的姐姐安吉拉。
法国人浪漫的天性举世闻名，可法国人的尖酸刻薄同样举世闻名，面对着曾经把自己打得满地找牙的希特勒，《王中王》可是狠狠涮了一把。影片中的安吉拉不仅丑陋无比，更有意思的是居然扮演她的演员竟然与希特勒是同一个人，这种男扮女装无异于是对这位昔日魔头最大的讽刺。不过嘲讽归嘲讽，在基本的史实上，这部影片可一点没说假话。年轻时的希特勒的确曾经迷恋过比他大六岁的姐姐安吉拉，可惜后来安吉拉嫁给了一个小公务员。后来希特勒执政后，也的确把丧父的安吉拉接到了自己的山间别墅当管家。不过安吉拉还是在1936年选择嫁给了一位建筑学教授。心灰意冷的希特勒只能把对姐姐的爱转移到外甥女的身上，以至于他和安吉拉女儿吉利后来发展出了一段不伦恋情。当然，这段破事儿都是后话了。
在收音机里，乔治听到了自己的弟子折桂的喜讯，而他也带着西蒙一家成功死里逃生，从希特勒的老巢中安全脱身。二十年前，身为飞行员的他证明了自己是天空中的王者。二十年后，身为拳击教练的他不仅带着弟子拿到了奥运冠军，还顺便狠狠羞辱了一番不可一世的希特勒。如此一来，说敢说这个大鼻子的男人配不上王中王的称号呢？