Mata Nui, ooit een groot en machtig heerser, werd verbannen naar een afgelegen woestenij vol schroot en glinsterende metalen. Nadat hij als overwinnaar uit een gevaarlijke strijd is gekomen, roepen de plaatselijke dorpsbewoners zijn hulp in voor de strijd tegen hun echte vijanden: de kwaadaardige Skrall en de Bone Hunters. Samen met zijn moedige Glatoriaanse krijgers en de dorpelingen van Agori, vertrekt Mata Nui op een epische avonturentocht die hem naar fantastische nieuwe landen voert.