S3E15 : Let That Be Your Last Battlefield

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