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. Bu sığınan insanların arasında, türkünün kahramanı genç bir kız da vardır. Savaş kazanıldıktan sonra ordu geri dönerken, yanlarında Rumelili insanları da götürür.