Star Trek S03 E15 Let That Be Your Last Battlefield

"To boldly go where no man has gone before"

The Enterprise encounters two duo-chromatic and mutually belligerent aliens who put the ship in the middle of their old conflict.