Star Trek: The Next Generation S05 E14 Conundrum

"New stars. New stories. New worlds to explore."

Stardate: 45494.2. The Enterprise crew unknowingly receives a new first officer who claims that the Federation is at war with another species.