Howl’s Moving Castle (2004, Hayao Miyazaki)

The adventures of:
Heen, a coughing laryngytic dog
Markl, child with a fake beard
Turnip, a scarecrow

And also:
Sophie, a cursed girl
Howl, a bird-demon

And also:
Witch of the Waste, melty-faced after losing her powers
Calcifer, a fire-demon

Katy says large parts of the source novel were omitted in the movie version, which would explain why the war and dealings with evil queen Suliman seem underdeveloped. But as far as visuals and unique characters go, this movie is unsurpassed.