Blackrat
He Who Lurks Beyond The Veil
Or Hans Christian Andersen fairy tales.
"Arielle, the little mermaid"? Pah! A tragic story if there ever was one...
And there was that story which name (and other details) I can't remember.. It was about a soldier and a special magic lighter that could summon some magical dogs or other magical aid. One of the first scenes has him cutting of a witches head, and later, dogs throw some nobles into the air so they splatter on impact... Brutal.
Was that the one with dogs that had enormous eyes? I have some vague memory of such story...