S1, E6: After Gene Roddenberry's death, Trek ventured into yet another incarnation. Deep Space Nine was different from its predecessor, set on a space station. Its 1993 debut featured an African American Captain and heavily serialized story arcs - both firsts. This was new Trek.