Η Γαλαξιακή Αυτοκρατορία είναι πλέον γεγονός και ο ένας μετά τον άλλον, οι πλανήτες υποτάσσονται στη δόλια δύναμη της. Επιτομή της ισχύς της είναι η κατασκευή ενός υπερσταθμού, του Death Star, ένας ολόκληρος τεχνητός πλανήτης που θα στεγάσει τα κέντρα εξουσίας της. Οι Επαναστάτες όμως δεν μένουν αμέτοχοι, μια και μια ομάδα μαχητών ετοιμάζονται να πετύχουν το ακατόρθωτο: να κλέψουν τα σχέδια κατασκευής του Άστρου του Θανάτου, πριν είναι πολύ αργά.

Η ταινία βασίζεται στη σειρα και διηγείται την ιστορία του πολεμικού διαστημόπλοιου Pegasus μερικούς μήνες πριν συναντήσει το Galactica.

Οι καπετάνιοι είναι μια ταινία ντοκιμαντέρ μεγάλου μήκους με σενάριο και σκηνοθεσία του William Shatner. Η ταινία ακολουθεί τον Shatner, ο οποίος παίρνει συνέντευξη από τους άλλους ηθοποιούς οι οποίοι έχουν κάνει τους καπετάνιους σκαφών σε ταινίες επιστημονικής φαντασίας.

Την ημέρα που γεννήθηκε, τα αστέρια έδειχναν ότι προορίζεται για μεγάλα πράγματα. Ενήλικη πλέον, η Τζούπιτερ ονειρεύεται μεν τα αστέρια, ξυπνάει δε στην πεζή πραγματικότητα μιας καθαρίστριας σπιτιών με ένα σερί άτυχων περιστατικών. Μόνο όταν ο Κέιν, ένας γενετικά τροποποιημένος πρώην στρατιωτικός κυνηγός, φτάνει στη Γη για να την εντοπίσει, αρχίζει να αντιλαμβάνεται τι της επιφυλάσσει η μοίρα. Η γενετική της υπογραφή την έχει χαρακτηρίσει ως την κληρονόμο μιας σπουδαίας κληρονομιάς που μπορεί να αλλάξει την ισορροπία στο σύμπαν.