CBS debuted a full trailer for Star Trek: Discovery today, showing off a clip stuffed with plenty of Federation action, spaceships, and a ton of new characters, in a story set a decade before Captain Kirk and Spock ventured out in the Enterprise.

The trailer opens with Michelle Yeoh as Captain Philippa Georgiou and Sonequa Martin-Green as First Officer Michael Burnham walking across a desert planet. There, Georgiou tells Burnham that it's time for her first command, and we jump to scenes on the bridge of the Discovery. Over the course of the next two minutes, the ship engages the Klingons, the new cast blurs by, tensions rise, and the character interactions hint at a number of plot threads involving the Federation's current place in the universe. This show looks as though it has a far more militant Starfleet than the optimistic-explorer group in the original 1966 show.