Samson & Sally (1984)
Samson & Sally (a.k.a. Samson & Sally: The Song of the Whales) is a Danish feature-length animated film made in 1984. It was directed by Jannik Hastrup and based on the novel The Song of the Whales by Danish author Bent Haller. The story is darker than most animated films of the time.
More at Wikipedia.