Vardar Ovası türküsünün hikayesi 1371 yılına dayanmaktadır .
Hikaye şöyle özetlenebilir:
I. Murat döneminde, Osmanlı orduları Üsküp'ü kuşatırken, Vezir Çandarlı Ali Bey'in otağı da oradadır . Kuşatma sürerken civar köylerden ve kasabalardan halk, Osmanlı'ya sığınmak için ovaya akın eder .
Bu sığınan insanların arasında, türkünün kahramanı genç bir kız da vardır . Aç ve sefil bir şekilde sığınacak yer ararken, yolu Vezir Çandarlı Ali Bey'in oğlu Çandarlı Halil Paşa ile kesişir . Halil Paşa, kızı sahiplenir, otağına alır ve el üstünde tutar .
Savaş kazanıldıktan sonra ordu geri dönerken, yanlarında Rumelili insanları da götürür . Genç kız da Halil Paşa ile birlikte gider . Her ne kadar genç kız, Paşa'yı çok sevse de, memleket özlemi hiç bitmez ve bu türküyü yakar .