
Unfortunately, development was riddled with major bugs that were unable to be solved before the projected release date, prompting LEGO to quietly cancel the game many of its story elements eventually worked their way into other media, such as Mata Nui Online Game.

As a direct follow-up to Quest for the Toa, this game would have starred the six Toa Mata as playable characters as they traveled across the island of Mata Nui in search of the Kanohi masks, eventually teaming up in the Mangaia to confront Makuta.

Later that same year, The Legend of Mata Nui was intended to be released on PC. It was originally titled Tales of the Tohunga, but after a lawsuit against the LEGO Group for appropriation of Māori words and culture, its title was changed to Quest for the Toa or simply LEGO BIONICLE in later releases. This game marks the debut of the recurring character Takua, who is the default canon protagonist of the game however, the game gives players the option to customize their Matoran's colors.

In this game, a Matoran embarks on a quest to rescue the kidnapped Turaga and bring the Toa Stones to Kini-Nui, where they will summon the Toa Mata. The first BIONICLE game was Quest for the Toa, released for the Game Boy Advance in 2001. To promote the LEGO BIONICLE toyline, a number of Licensed Game adaptations were released during its run.
