1995年，美国黑人记者朗斯顿·惠特菲尔德（
塞缪尔·杰克逊饰）去南非采访“真理及和解委员会“，这是前圣公会大主教迪斯蒙·图图领导的种族隔离调查组织，他们听证的目的不仅是要弄清楚那些野蛮的犯罪，还要与受害者一起与种族主义者作斗争。在这期间，朗斯顿结识了一位南非白人女记者安娜·马兰（
朱丽叶·比诺什饰），她也正在为电台做听证会报道。在采访过程中，他们必须面对血淋淋的事实，杀戮与仇恨很难找到源头，在漫长的种族仇杀时期，不论白人还是黑人，都付出了鲜血，也都丧失过人性。朗斯顿与安娜由最初的不理解转而相互支持，并对彼此产生了感情。然而朗斯顿最后还是乘机返美，他的工作远未结束，因为仇恨带来的杀戮在这块土地上依然存在。
该片以南非作家安提耶·科洛戈的同名纪实小说为蓝本，讲述南非“真相与和解委员会”让犯下种族暴力罪行的人在他们的受害者面前忏悔罪行，指望就此弥补种族隔离给人们带来的心理伤害的真实事件。剧本花费4年时间完成，剧本选取了书中几段最具感染力的听证会场景，以增强戏剧性和复杂性，并将主要角色设置成了倾听者和挖掘者的身份。此外影片还增加了发生在一名南非白人女性广播员安娜·玛兰和一名《华盛顿邮报》的黑人记者朗斯顿·惠特费尔德之间的爱情故事。
《颅骨国家》与电影《卢旺达饭店》的基调类似，在涂满鲜血的背景主题下，歌颂着人性的力量与宽容，同时也在教育着人们，既然过去的一切不会自动地退却消散，那就只有承认过去并加以妥善处置，拒绝以怨报怨的野蛮复仇方式，毕竟人类前进的历史总是在寻求着和谐与友谊（新浪娱乐评）。
《颅骨国度》的片名本身就耐人寻味，影片并不煽情，但足够有力量，是一种沉默地哀悼与控诉。观众通过该片可以了解一段并不算太遥远的历史，看到部分真实历史场景的还原。影片试图用男女主角从最初的对立到最后的一场黑与白的恋爱来达到某种象征意味（江南时报评）。