A year after the U.S.S. Enterprise's crew has ended their five-year mission, each has settled in their new assignments, when Sulu and Chekov find themselves framed for murder and treson, Admiral Kirk and Uhura search for evidence to prove their innocence.