[[File:Toa Mata Sets.jpg|thumb|right|200px|The Toa Mata, the first Toa]]
The first story in 2001 focused on the Toa Mata, six warriors
washing ashore on the island of Mata Nui, and being tasked with defeating the evil Makuta and awakening the Great Spirit Mata Nui by the Matoran villagers. The first sets were introduced, representing key characters. Also prominent in the year was the Mata Nui Online Game, a game where you played as Takua, wandering Mata Nui. The year concluded with the defeating of the evil infected Rahi, and the temporary vanquishing of Makuta. All the Toa featured unique elemental powers, and mystical Kanohi.
[[File:Set Teridax Rahkshi.png|thumb|left|200px|Teridax's Rahkshi]]
The next menace in 2002 was the Bohrok swarm, which rampaged across Mata Nui. After defending the island, the Toa Mata found that the Bahrag queens were controlling the swarms. Underground, the queens were dueled, and imprisoned in a Toa Seal. Energized Protodermis transformed the Mata to the Toa Nuva. In early 2003, the Bohrok-Kal stole the Nuva's powers by taking their Nuva Symbols. As the Bohrok-Kal were about to use the symbols to free the Bahrag and re-release the Bohrok hordes, the Nuva used their combined willpower and the legendary Kanohi Vahi to destroy the Kal. Later that year, the Avohkii, Mask of Light was discovered by Takua. He and Jaller went off to find the legendary seventh Toa that would wear it. All the while, Makuta released the Rahkshi, which defeated the Toa Nuva. At the mystical Kini-Nui, the Rahkshi were defeated, and Takua was revealed to be Takanuva, Toa of Light. Going to Mangaia, Makuta's lair, to fight him Takanuva emerged victorious in the defeating of Makuta, who was supposedly killed. He then discovered the underground former Matoran home, Metru Nui.
[[File:Visorak.png|thumb|right|150px|The Visorak horde]]
sages revealed the ancient history of Metru Nui, and that they were Toa Metru 1,000 years ago, the 2004 story basis. Before his capture, the Toa Lhikan had given them the power to become Toa from mere Matoran. Finding the Great Disks the Metru had defeated the Morbuzakh menace. However, Turaga Dume had declared them traitors, and they were hunted by the ruthless Vahki enforcers, and Dark Hunters. Finding and rescuing a now Turaga Lhikan, they discovered that Dume was Makuta in disguise, and he had place the Matoran in spheres. Lhikan was killed, and Teridax trapped, though the Mask of Time was lost. In 2005, after discovering Mata Nui, the Metru returned, but were mutated by Visorak, a species controlling the city, into Toa Hordika. Meeting the Rahaga, the Hordika did several missions against the Visorak before their leader Vakama joined Roodaka, Visorak viceroy. Finding the creature Keetongu, the Hordika dueled and scattered the Visorak, while Roodaka was defeated (despite Makuta's escape), and Keetongu cured them to Metru. In the present, the Mata Nui inhabitants returned to Metru Nui.
[[File:Barraki.png|thumb|right|150px|The Barraki, former warlords mutated into grotesque sea creatures]]
[[File:Phantoka.png|thumb|left|150px|Promotional imagery of the Phantoka, the aerial fighters of the 2008 story]]