影片来源于一个真实的故事。1962年，卢旺达宣布独立后，胡图族与图西族两部族之间矛盾重重，多次发生冲突，战事持续不断。 1994年4月6日，一架载着卢旺达胡图族总统朱韦纳尔·哈比亚利马纳和布隆迪总统西普里安·恩塔里亚米拉的座机在卢旺达首都基加利上空被火箭击落，两国元首同时罹难。4月7日，空难在卢旺达国内引发了胡图族与图西族两族的互相猜疑，从而爆发了一场规模空前的武装冲突和种族大屠杀，令世界震惊的人间惨剧拉开了帷幕。被胡图族种族主义者控制的广播电台也为大屠杀的行为煽风助阵，他们叫嚣着“让一切的郁积都爆发出来吧。在这样一个时刻，鲜血将滚滚而出”，失控的人群在媒体的号召下四处搜寻和杀死图西族人，空气中弥漫着血腥的味道。 当一个国家陷入了疯狂，世界也闭上了双眼时，有一个名叫保罗·卢斯赛伯吉纳（唐·钱德尔 饰）的饭店经理却敞开了温暖的怀抱，他经营着当地一家云集着欧洲游客和军界政要的米勒·科林斯饭店，八面玲珑地运用着一切关系尽心地呵护着饭店的顾客们。保罗是胡图族人，而他的妻子塔莎娜（苏菲·奥康尼多 饰）却是图西族的，对他而言，在动荡的时局中，保护他的图西族的亲戚与朋友成为了一生中面临的最大使命与挑战。联合国维和部队的无所作为和与世界媒体的隔绝使得保罗夫妇二人和在饭店中避难的1268名当地居民更加坚定了活下去的信心与勇气，“我们一定让全世界都无地自容地去采取应有的行动”。事态越来越严重，百日之内竟有约100万人死于非命，但米勒·科林斯饭店却成为了嗜血荒漠中的一片生命绿洲。

　　刚刚结束牢狱之灾的纳尔逊•曼德拉（摩根•弗里曼 Morgan Freeman 饰），竞选南非总统成功。他领导人们破除种族隔离制度，并身先士卒，雇佣白人护卫队，在各方面建立不同肤色的沟通。作为1995年橄榄球世界杯的东道主，南非重回国际体育大家庭。不过，南非的英式橄榄球队——队员均为白人的跳羚队，却被很多黑人看做种族歧视的代名词。为了破除隔膜，曼德拉高瞻远瞩，支持跳羚队与国外来访球队的交流比赛。他接见了跳羚队队长皮耶那（马特•达蒙 Matt Damon 饰），两人进行了推心置腹的交谈。后者带领着白人球员走访了南非各地，把橄榄球运动普及给普通民众，让这项运动成为了黑白联合的纽带……
　　本片根据约翰•卡林的作品《与敌人战斗：纳尔逊曼德拉和一场改变国家的比赛》（Playing the Enemy：Nelson Mandela and the Game That Made a Nation）改编。

女主角“昨天”生活在南非祖鲁兰一个遥远的村庄。她在那里的生活并不容易：物资缺乏，也没有现代的便利设备，并且，她的丈夫去了很远的约翰尼斯堡当矿工。但她拥有晴朗的大自然和给她极大喜悦的七岁女儿美丽。这些使昨天在飘摇的生活下获得平衡。但突然间她被诊断出得到爱滋病，必须去远处治疗她的病症。美丽是她的生活重心，并将于一年后入学。而昨天却从未有机会去学校念书，因此她立了一个心愿——希望在美丽入学的第一天，她能与所有其它的母亲在一起，为自己的孩子感到骄傲。
「永不遗忘的美丽」是一部南非影片，主要在描述一位被丈夫传染而罹患爱滋病的母亲昨天，独立在贫瘠的土地上耕作，含辛茹苦地抚养六岁大的爱女美丽长大成人。在死亡威胁下，她要抵抗病魔、照顾已发病的丈夫，还得面对村人无情的排挤，但她告诉自己，在看到女儿上学之前，绝对不能倒下去，坚强的生命力，值得大众欣赏学习。

1976年，南非政府发布紧急戒严令，在此期间，黑人学生挑战政府权威，要求政府释放奈森.曼德拉，导致数百学童被政府杀害，上万学童遭逮捕。本片借由中学生Sarafina显示出南非年轻一代黑人学子对民族自尊的正视，对自由的渴求以及对未来的期望。