I can't remember this movie, it had a tone a lot like the last unicorn, it had a lady singing in the sea, and a caged phoenix, and it was sort of melancholy. Now much to go on...