Die gefürchtete Imperatorin Philippa Georgiou (Michelle Yeoh) genießt ihr Leben in ihrem Club Baraam unter falschem Namen, außerhalb der Föderation. Eines Tages bekommt sie jedoch Besuch von Alok (Omari Hardwick) und seiner Truppe, die der Sektion 31 angehören.
Sie wollen Georgiou für einen geheimen Auftrag anwerben und nach etwas Überredungskunst, ist sie schließlich mit dabei. Was sie jedoch nicht weiß, ist wie eng der Auftrag mit ihrer Vergangenheit verknüpft ist und wie groß die Gefahr ist, die von ihrer eigenen, in einem früheren Leben getroffenen Entscheidung, ausgehen wird…