Återuppbyggnaden av Mestiko är i full gång. Atmosfären är nästintill återställd, men federationens ansträngningar avvisas av en växande maktelit på planeten Mestiko, kallad mar-Atyya, som är starkt xenofobisk.
Utspelar sig efter Star Trek: The Motion Picture.