Câu chuyện phần hai lùi ngược về thời gian trước đó, khi Mata Nui còn có tên Metro Nui. Người dân nơi đây luôn đặt lòng tin vào những vị thần bảo vệ công lý của họ: những chiến binh Toa.
Theo đúng thông lệ, khi thời điểm đến thì các chiến binh Toa sẽ nhường lại năng lực cho các thế hệ Metoran mới lên thay. Và sáu vị anh hùng được lựa chọn ra lần này là: Whenua, Nuju, Matau, Onewa, Nokama và Vakama.