השני בסדרת סרטי מסע בין כוכבים, והראשון בטרילוגיה שסופה ב"מסע בין כוכבים 4: השיבה הביתה". הפדרציה, יחד עם קבוצת מדענים, משתפת פעולה בפרויקט שנקרא "בראשית". זו תכנית להחזיר כוכב לכת מת לחיים. עד כה הניסויים הראשוניים הצליחו, וכעת לצורך השלב הבא, שהוא למעשה החזרת כוכב לחיים, נדרש כוכב לכת מת. הפדרציה שולחת את ספינת החלל רילאנט למצוא מועמד כזה. הקצין הראשון בספינה הוא חבר צוות האנטרפרייז לשעבר, פאבל צ'כוב. הם מאתרים מה שנראה ככוכב לכת מת במערכת סטי אלפא, אבל החיישנים מזהים סימן חיים קטן שמצביע על כך שכוכב לכת זה אינו באמת מת. קפטן הספינה חושב שאולי ניתן לפנות אותו משם, והוא וצ'כוב יורדים לחקור את מקור החיים. הם מוצאים את מה שנראה כתא חיים, אך נתפסים על ידי תושבי הכוכב. כשהם נלקחים למנהיג, צ'כוב מזהה אותו כחאן ,ביו-אדם מהונדס מסוף המאה ה -20, אותו מצא קירק לפני 15 שנה, שניסה להשתלט על האנטרפרייז ולהרוג את קירק. למרות שחשב שסיים את הקריירה שלו על האנטרפרייז, מוצא עצמו קירק בעיצומה של הרפתקה מסוכנת חדשה.
ג'ון אנדרטון הוא שוטר עתידני שעובד בשיטת מניעת הפשע "קדם פשע", בה שלושה נערים יתומים, ילדים לנרקומנים שהפכו למגידי עתידות, מחוברים למחשב רב עוצמה המפענח את אותות מוחותיהם לסרטים נבואיים על רציחות עתידיות, וכך מונעים אותן מראש. שוטר אחר מחקירות פנים, מתמנה להעריך מחדש את טיב השיטה הנבואית ומעלה שאלה פילוסופית מעניינת: למה לעצור אנשים על פשע שעוד לא ביצעו, אם אינך משוכנע שהם אכן יבצעו אותו? זהו הציר סביבו מתפתלת העלילה ה-"בלשית" משהו בסרט המד"ב המוערך של סטיבן שפילברג, לפי סיפור של פיליפ קיי. דיק.
סרטם האחרון המשותף של וויליאם שאטנר (קפטן קירק) ולאונרד נימוי (ספוק מחודד האוזניים) בסדרת הקאלט שמתארת את קורותיה של ספינת החלל אנטרפרייז. הפעם יוצא הצוות להציל את הסכם השלום בין הקלינגונים לפדרציה.
אנה היא אחת מהמתנקשות הטובות בעולם. מודי, חברה הטוב, עבד עמה במשך שנים. לאחר שהוא נרצח היא נשבעת לנקום את מותו. לפני שתתפנה לעשות זאת, היא צריכה לסגור חשבון עם היריב שלה – רמברנדט, סוכן מסתורי, שרמת ההתעניינות שלו בה חורגת מגבולות התחום המקצועי. מותחן פשע רצוף סצנות פעולה מסחררות מאת הבמאי של "קזינו רויאל" ובכיכובם של מגי קיו ("ניקיטה"', "השורד המיועד") וצמד השחקנים המועמדים לאוסקר מייקל קיטון וסמואל ל. ג'קסון.
ארטור בישופ הוא "המכונאי", מתנקש עלית עם קודים קפדנים, וכשרון יחודי לחסל מטרות. אבל לאחר שהארי המנטור שלו וחברו הטוב נרצח , בישופ מתמקד רק בדבר אחד, וזה לחסל את האחראים על הרצח. בנו של הארי פונה לבישופ כשיש לו את אותה המטרה והוא מבקש ממנו להצטרף למסע הנקמה.