Conundrum

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