Dos membres de la Federació Unida de Planetes, Elas i Troyius, s’han fet la guerra durant segles. La Federació envia l’Enterprise per tal de col·laborar en aconseguir un tractat de pau. De mentres, l’Imperi Klingon en plena expansió, s’acosta al sistema Tellun, on es troben els dos planetes bel·ligerants.