Trailer Park Meet the New Star Trek Ship Discovery (Trailer) July 24, 2016 The new Star Trek series on CBS All Access is now Star Trek Discovery and will follow the adventures of the crew of the USS Discovery.