I have some vinatge headphones (Sennheiser HD424) and want to attach a new
plug.

Which color wires are the positive ones?

The colors in one of the leads are red & blue and in the other lead black &
yellow. (No wire is used as screening - there's just two wires in each
lead.)