The game was released to supplement the Bionicle toys released by Lego at the time. At one point, the Maori people complained about the Lego company copyrighting words from their language, leading to many Bionicle related stuff being renamed, such as the game being changed from Tales of the Tohunga to Quest for the Toa. In 2002, Argonaut Games released a sequel called Bionicle: Matoran Adventures.
The player must get past traps, puzzles, enemy Rahi and other challenges in each of the six environments, in order to clear the level to beat the game.
On the Beaches of Mata Nui, Takua hears he is needed in the Village of Onu-Koro, and travels there. After finding that Turaga Whenua is missing, he looks for him in the tunnels of Onu-Wahi for him, and frees him after defeating a Vatuka, a species of Rahi. He also found Toa Onua's stone, and saved the Vuata Maca tree. After completing similar tasks for the other villages, he walks near Lava Fields, but accidently launches himself onto the beaches and loses his memory. By putting the Toa Stones in a monument, he summons the Toa to the island.