Shadow and Flame is a Warlock Rune introduced in Phase ... Accept the next quest in the series, No Honor Among Thieves. Next up, you'll need to travel to the Arathi Highlands.