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