Мата Нуи, некогда великий и могущественный лидер, очнулся на захламленной металлоломом пустоши вдали от дома. После победы в соревнованиях гладиаторов местные жители просят его сразиться с реальными врагами: жестоким Скраллом и Охотниками за костями. Вместе с отважной командой гладиатором и крестьян Агори Мата Нуи отправляется в эпическое путешествие в новые неведомые страны.