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.