Gothic steampunk Victorian detective mystery with demons and soul-eating? Hell, yes! This anime is one of the most beautiful and precisely created I've seen.
In order to get revenge for the death of his family, Ciel Phantomhive contracts with Sebastian Michaelis, a demon who also happens to be one hell of a butler/bodyguard. After they find the ones responsible for ruining the Phantomhive family, Ciel will give Sebastian his soul.
This anime is charming, humorous, and also really, really creepy. The characters have this way of growing on you, especially Ciel, who goes from being this weird kid with an eyepatch to someone I really cared about.