I found these miraculously preserved on WayBack Machine. They were available as separate videos on the area of the Bionicle site for the McDonalds Mighty Kids Meal promotion this game was distributed in. Enjoy! Link if you want to see/read the long-form rules.
There were video demonstrations of the original Quest for the Masks TCG as well, on the UpperDeck site, but WayBack didn’t save them. Sigh!
This game is actually pretty tiny, with only ~30 cards to collect and exclusive distribution at McDonalds. The real deal was this guy, with just over 300 cards to collect and official tournaments running at specific locations in 2001.
That’s actually Quest for the Masks, the proper trading card game, not the McDonalds promo this video was for.
I do wonder where you found that photo, though! The tournament poster + clipboard at the bottom leave me wondering if this is one of the official tournaments. Because that would be incredible. The 2002 timestamp suggests otherwise, though.