Not a movie. An animated series. Think of Avatar the Last Air Bender art style.
This Animated series would be in 4 stories. Menethil, Proudmoore, Light Bringer, Windrunner.
We would follow each character from their perspective. And as their story progresses we would shift into the final part of the stories where we ultimately end after the redemption of Anduin.
Starting from their birth up to Anduins redemption in the shadowlands. Kind of like seeing through the character’s eyes. This would either be a really long season 1 or 3 seasons. There’s a lot to unpack for each character. Would try to have episodes dedicated to each character. That would feel weird though.
Just spitballing