Ico, the Brave Horse(1983)

A young horse wishes to be one of the king's horses, and while trying to achieve it, finds out that one of the king's horses mysteriously disappear every night.