הסרט הראשון של צוות הדור הבא של האנטרפרייז. קפטן ג'יימס טי קירק משתתף בהשקת ספינת החלל "אנטרפרייז" החדשה, שבפיקודו של קפטן ג'ון הארימן. אולם, הספינה נשלחת למבצע הצלת פליטים אלוריאנים שנלכדים באמצעו של "סרט אנרגיה" מסתורי. בין הניצולים נמצאים ד"ר סוראן וגיינן. במהלך מבצע ההצלה, נודע כי קפטן קירק נחשב כמת. לאחר 75 שנים, ספינת החלל "אנטרפרייז", בפיקודו של קפטן ז'אן-לוק פיקארד, עונה לשדר מצוקה מתחנת תצפית סולארית. הצוות מגלה כי התחנה הותקפה, כנראה בידי הרומולאנים. אחד השורדים, ד"ר סוראן, מבקש לחזור לתחנה בטוענה של ניסוי חשוב שהוא עורך. לאחר חזרתו לתחנת המחקר, סוראן משגר טיל טריליתיום לעבר הכוכב, בכך גורם לנובה. הוא לוקח את ג'ורדי לאפורג' כבן ערובה ונמלט יחד איתו ב-"ציפור טרף" קלינגונית של האחיות דוראס.

לאחר קרב עם כוחות הפדרציה, חוזרים ה-"בורגים" חזרה אחורה בזמן במטרה להשתלט על כדור הארץ. ה-"בורג" הם צורת חיים המתבוללת עם אויביה והופכת אותם גם ל-"בורג". צוות ה-"אנטרפרייז" יוצא אחריהם על מנת להילחם ב-"בורג" ולהציל את האנושות. זהו הסרט השמיני בסדרת "מסע בין כוכבים" עם צוות הדור החדש המוכר.

צוות ספינת החלל "אנטרפרייז" מקבל שדר במהלך משימה דיפלומטית, לפיו לוטננט קומנדר דאטה איבד את עשתונותיו במהלך משימת תצפית בעולם הבית של גזע הבאקו, גזע שוחר שלום. הפדרציה, תחת פיקודו של אדמירל דוהרטי בשיתוף עם גזע הסונ'א, בראשות המנהיג רואפו, מנהלים מחקר על אורח חייהם של הבאקו בחשאי, כאשר דאטה הצטרף למחקר. לאחר שה-"אנטרפרייז" משגרת אליה את דאטה, דוהרטי רוצה שפיקארד וצוותו ימשיכו בדרכם. אולם, צוות ה-"אנטרפרייז" רוצה לגלות מה גרם לדאטה לאבד את עשתונותיו ולירות על כוחות הפדרציה והסונ'א. צוות נחיתה משתגר אל פני הכוכב, והם מגלים ספינת פדרציה מוסווית שבתוכה חדר הולוגרמות עם תעתיק מדויק של כפר הבאקו, מתוך כוונה להעביר את הבאקו ללא ידיעתם וללא רצונם מהכוכב. במהלך חקירתם, הצוות נתקל בהשפעות הכוכב החיוביות - פיקארד מרגיש צעיר יותר, רייקר ודיאנה מתקרבים חזרה זה לזו, ומערכת העצבים האופטית של ג'ורדי מתחדשת, מה שגורם לו לראות בלי עזרת מכשיר הראיה. פיקארד אפילו מתחבר לאישה מגזע הבאקו בשם אניז', שטוענת כי היא מבוגרת בהרבה יותר ממה שהיא נראית.

הפרק העשירי והאחרון בסדרת סרטי הקולנוע של "מסע בין הכוכבים". בדרכם לירח הדבש של רייקר וטרוי, האנטפרייז נשלחת לאיזור ניטראלי בשטח של הכוכב רומולוס כדי לקבל לידיהם העתק חדש של הרובוט-אנדרואיד דאטה. כאשר הם מגיעים לכוכב הם מקבל הודעה משינזון, העתק חצי-אדם של קפטן פיקארד אשר מבקש לעשות שלום עם הפדרציה, אך אז מגלה לפתע צוות האנטרפרייז שהיתה פריצה למערכת המיחשוב של החללית דבר אשר מעורר את חשדם לגביי כוונותיו האמיתיות של שינזון.