The Magma Plume Boots drop from Shirrak the Dead Watcher from the Auchenai Crypts in Heroic difficulty only.