Grunts or Lords of the Sky.
Both are a bit different but still fantasy, though Lords of the Sky could arguably be called the most cookie-cutter fantasy story, it just has a different approach to it. A young boy is discovered to have a rare super powerful memory and is made a wandering historian to tell backwater cities of history and remember important things (big deal in that world) somehow becomes dragon master after finding out about a conspiracy by oppressed races, leads an army of dragons to conquer the world and then leaves it in the hands of the leaders that were about to go into all-out war to either take this chance and talk things over to find a peaceful solution or tear each other apart. He doesn't want to rule, doesn't seek the power he has gained. All he wanted was to give them a choice they haven't considered in centuries. There's a lot of undertoned arguments against racism, the emotional conflict over being 'dishonored' leading to suicide of one of the characters as he helps destroy the massive army his people have build up to reclaim the lands the supposedly 'good' humans have driven them out of. Changelings, animals given human form, work as slaves and are barely worth anything, were originally created as dragon bait in previous times, actually are quite intelligent and powerful sorcerers, but nobody really cared to find out about that. It's part run of the mill basic storyline, part really different fantasy stuff
Grunts is downright crazy, a What If story so to speak. Lord of the Rings as a parody of itself, the orks are the heroes, good guys are pompously declaring the victory of the light while slaughtering the injured and dieing soldiers of darkness and a group of almost-Uruk Hai, because of a curse and a dimension-travelling gun stealing dragon, end up with modern world weaponry and become Ork Marines fighting an invasion of aliens. I don't know why anyone thought that would work as a fantasy setting but it does and I'm glad it was made, one of my favourite books.
Both could work really well as a movie, albeit they'd either be really long or would have to cut things down occasionally.