Đó là thế kỷ 23. Liên bang Starship U.S.S. Enterprise đang thực hiện các cuộc diễn tập huấn luyện thường lệ và Đô đốc James T. Kirk dường như cam chịu thực tế rằng chuyến thị sát này có thể là sứ mệnh không gian cuối cùng trong sự nghiệp của ông. Nhưng Khan đã trở lại. Được hỗ trợ bởi nhóm siêu nhân di truyền bị lưu đày của mình, Khan - kẻ phản bội xuất sắc của Trái đất thế kỷ 20 - đã đột kích vào Trạm vũ trụ Regula One, đánh cắp một thiết bị tuyệt mật có tên Project Genesis, giành quyền kiểm soát một Con tàu vũ trụ khác của Liên bang và bắt đầu truy đuổi Enterprise, quyết tâm không để bất cứ điều gì cản trở nhiệm vụ của mình: giết Đô đốc Kirk... ngay cả khi điều đó có nghĩa là Armageddon toàn cầu.
