Digging it out, the box says "Quest For Makuta / Bionicle / Adventure Game" with LEGO and RoseArt logos on it, and it was bought in a store ... and it's number 31390, which is found on ... well, one LEGO-adjacent site (bricklink) at least. A lot of others don't seem to have it. Apparently there's also a version (31391) that came in a metal tin, but the one I have is the cardboard box.

I believe they mean "Bionicle Adventure Game: Quest For Makuta (2001)" which has a Lego logo on it. I also cannot find anything on the site in question