警校同届毕业生张伟杰（谢霆锋饰）和倪峰（陈冠希饰）毕业后各在不同的部门当差。杰和峰都在一次行动中的出色表现被派到张铁民（任达华饰）带领的重案组，致力铲除巴闭巴辣兄弟。张铁民正是张伟杰的生父，杰一直认为生父抛弃了他与母亲，内心充满仇恨。峰发现了自己母亲的男友肥七（林雪饰）被巴闭抓住了，峰极力解救却被偷拍了见面的过程。后来巴闭被抓，他以这张偷牌光碟威胁峰放走自己。这时峰已与杰的表妹颖芝（钟欣桐饰）结婚了，为了家庭，峰不得不对巴闭言听计从，峰被停职。
公元前73年，来自古罗马利比亚省的奴隶斯巴达克斯（柯克•道格拉斯KirkDouglas饰）在加普亚格斗学校中爱上了女奴瓦瑞妮娅（琼•西蒙斯JeanSimmons饰）。同年，格斗学校的奴隶在斯巴达克斯带领下发动起义，获得自由，随后斯巴达克斯与瓦瑞妮娅团聚，结为夫妇。起义震惊了罗马的统治集团，激化了元老院中贵族派和平民派的矛盾。贵族将领克拉苏（劳伦斯•奥利维尔LaurenceOlivier饰）乘机击败平民派首领格拉古（查尔斯•劳顿CharlesLaughton饰），篡夺了首席执政官的权力，实行独裁。格拉古为了打击克拉苏，打算私下放走奴隶大军；克拉苏却重金收买了海盗，并召回在国外作战的两支大军。斯巴达克斯起义军三面受敌，寡不抵众，数万奴隶战死，他与妻子和六千幸存战友均被克拉苏所俘。在最后的关头，由于格拉古的帮助，情况又发生了变化。
寇克等人作为嘉宾乘新企业号试航，途中收到救援任务……而在另一时空，索伦博士正阴谋毁灭星球，攻击企业号。唯一能够帮助新船长皮卡特来阻止索伦的，只有销声匿迹了78年的寇克船长。
