I did them in chronological order which can be found on the Discworld Wikipedia page:
https://en.wikipedia.org/wiki/Discworld
While each book stands alone, they are all interconnected with recurring characters. I think the weakest stories dealt with the Wizards of Unseen University and the strongest ones dealt with the City Watch and their commander Sam Vines, followed by the stories around the witches led by Granny Weatherwax.
Pratchett fleshed out a younger character in the witches storyline for the youth market featuring a young witch and her band of protectors, the Wee Free Men which was very entertaining. And then there was the Death storyline featuring his adopted granddaughter Susan (seen in your clip), both of those characters show up in several other storylines.
If you should commit to reading them all, I'd start in chronological order. If you're not willing to make that commitment, I'd start with the City Watch storylines.