Human / Gnome
1) Gnomes starts at Lago Blackwrench in The Forlorn Cavern, Ironforge. Humans go straight to Gakin the Darkbinder in the Mage Quarter Slaughtered Lamb, Stormwind.
2) Devourer of Souls - Gakin sends you to Takar the Seer in the Barrens, close to Camp Taurajo (49.2, 57.0)
3) Heartswood - Head to Maestra's Post in ashenvale it is south of the Darkshore / Ashenvale border. Head directly North East of Maestra's Post to The Ruins of Ordil'Aran and there you will find a tree you can interact with called "Heartswood" which is the item to complete that quest.
4) The Binding - Head back to Gakin in the Mage Quarter Slaughtered Lamb, Stormwind, summon and kill the succubus in the basement.
Orc / Troll
1) Devourer of Souls - Speak with Cazul.
2) Blind Cazul - Head to Zankaja the exit of the Cleft of Shadow (37, 59.6).
3) News of Dogran - Head to Gazrog at the Crossroads.
4) News of Dogran - Head to Ken'zigla in southern Stonetalon.
5) Ken'zigla's Draught - Head to Grunt Logmar at Camp Taurajo.
6) Dogran's Captivity - Head to Grunt Dogran, slightly north of Camp Turajo (43.2, 47.8).
7) Love's Gift - Head back to Orgrimmar.
8) The Binding - Go to Neeru Fireblade's Tent just outside Ragefire Chasm, use Dogran's Pendant that was provided to you to summon and kill the succubus.
Undead
1) Devourer of Souls - Head to Godrick Farsan, just north of Carendin.
2) Hearts of the Pure - Kill Dalin Forgewrite at the bottom of Silverpine around The Greymane Wall and Kill Comar Villard on the north entrance path in the Wetlands
3) The Binding - Go back to Carendin the Magic Quarter in Undercity, Summon the succubus at the summoning circle next to him and kill the succubus.
Incubus Quest:
Alliance
1) What is Love? - Get the quest from Takar the Seer in the Barrens, close to Camp Taurajo (49.2, 57.0)
2) Head to Maestra's Post in Ashenvale (26.4, 21.8), on the table next to the house grab the torch and light it either by making yourself a campfire or head to (14.8, 31.2) near The Zoram Strand where you can also find a campfire nearby accompanied by "Talen". Once lit throw the burning torch to the cart next to the table where you picked up the torch. Then run inside the house and head upstairs to loot the "Wooden Figureine" Then head back to Gakin in the Mage Quarter Slaughtered Lamb, Stormwind.
3) The Binding - Use the Wooden Figurine on the summoning circle to summon and kill the Incubus.
Horde - Initial quests are Picked up from respective class trainers can do either chain as any race.
Orgrimmar: 1) Love Hurts - Speak with Magar in Orgrimmar
2) Wish you were here - Head to the Fallen Sky Lake in Ashenvale close to the border of barrens ( and kill the Shadethicket mobs and loot "Withered Scarf" to complete the quest.
3) The Binding - Use the Withered Scarf to summon and kill the incubus.
Undercity:
1) Hearts of the Lovers - Head over to Ambermill in Silverpine Forest (63.4, 65.4), kill Avelina Lilly and loot "Avelina's Heart". Then head over to Ratchet in the Barrens (61.8, 38.6) to Kill Isaac Pearson and loot "Isaac's Heart".
2) The Binding - Use the "Lover's Hearts" to summon and kill the incubus.