本片描述的是在黑暗的中世纪,女王巴夫莫达听说一个即将诞生的女婴会在将来推翻她的统治成为王位的合法继承人,于是下令将王国内所有的怀孕妇女全部处死。同一时间,一个叫达南的刚出生女婴被送到了木筏上顺流而下,矮小的内尔温族人威洛(沃维克•戴维斯 Warwick Davis 饰)将她救了起来。威洛想将达南送归戴基尼人,于是带着她上路了。巴夫莫达女王得知消息后派出索莎公主和凯尔将军前往抓捕威洛他们。达南最终命运如何,她是否就是那位将来会推翻巴夫莫达统治的人?
一直以来,黑人青年卡尔(小库珀·古丁 Cuba Gooding Jr. 饰)都将成为美国海军中的一员当做自己的毕生理想,然而,当他真的加入到了海军队伍中去之后,卡尔才发现,现实远不如想象中美好。在种族歧视之风盛行的军队里,卡尔理所当然的成为了众人伤害和排挤的对象,但个性坚韧的卡尔却并没有因此而退缩和气馁,正相反,他通过比别人多百倍的努力和出色的成绩证明了一个人的成功和失败与肤色无关。
比尔(罗伯特·德尼罗 Robert De Niro 饰)的出现让卡尔坚定了想要进入潜水艇搜救队的信念,然而,这支秉性白人至上主义的团队中,还未曾有过黑人加入的先例。通过近两年的不懈努力,卡尔终于加入了潜艇队的训练计划之中并最终成为了其中的一员。同时,他和比尔之间的紧张关系也因为一次不幸的事故而产生了质的改变。