Filmin hikayesi, Georgiou'nun Federasyon'un gizli Yıldız Filosu'nun 31. Bölümüne katılmasıyla başlıyor.

Bu karakter, Birleşik Gezegenler Federasyonu'nu koruma görevine sahipken, geçmişindeki hatalarla da yüzleşmek zorunda kalıyor.