Star Trek: Voyager S04 E04 Nemesis

"Charting the new frontier"

Stardate: 51082.4. Chakotay is stranded on a planet where two races are trying to wipe each other out in a massive, planet-wide war.