Atım Arap türküsünün hikayesi, sevdiği kıza kavuşamayan bir yiğidin yaşadığı dramatik olaylar üzerine kuruludur. Rivayete göre, genç bir delikanlı, köyünde yaşayan güzel bir kıza âşık olur. Delikanlı, sevdiği kıza kavuşmak için çareler arar. Gece karanlığında, kimseye fark ettirmeden kızın bulunduğu köye gitmek için yola koyulur. Genç adam, sevdiği kızın köyüne vardığında düğün hazırlıklarının başladığını görür. Bazı rivayetlere göre delikanlı, sevdiği kıza kavuşamamanın acısıyla köyden ayrılır ve bir daha geri dönmez. Atım Arap türküsünün hikayesi, farklı kaynaklarda farklı şekillerde de anlatılmaktadır. Ayrıca, türkünün sadece bir atı değil, bir yol arkadaşını ve fedakârlığı temsil ettiği de düşünülmektedir.