Karzahni, władca piekielnej krainy, wysyłał Matoran na Voya Nui jeszcze za czasów, gdy była częścią Wielkiego Kontynentu. Robił to, bo obawiał się, że niezbyt dokładnie zregenerowani Matoranie mogą stać się źródłem kpin i niezrozumienia. 100.000 lat przed Wielkim Kataklizmem Wielkie Istoty umieściły pod Mt. Valmai Maskę Życia i zabezpieczyło ją szeregiem pułapek oraz potężnym strażnikiem o imieniu Umbra. Mniej więcej w tym samym czasie Zakon Mata-Nui pozostawił na wyspie dwóch innych strażników, Axonna i Brutakę, by wspomogli Umbrę w jego misji. W 20.000 lat później, czyli 80.000 lat przed WK wybuchła Wielka Dezorganizacja i Mata Nui zaczął umierać. Toa Jovan i jego drużyna odszukali Voya Nui i zdobyli Maskę, pokonując wszystkich strażników. Uratowali Wielkiego Ducha, ale tylko Jovan przeżył to zdarzenie. Został Turagą i oddał Maskę, po czym pozostał wraz z Matoranami jako przywódca. Jednak po upływie ok. 79.100-80.000 lat nastąpił Wielki Kataklizm; Voya Nui oderwała się od stałego lądu i została wyniesiona na powierzchnię. Wielu wówczas zginęło, wliczając Jovana. Mata Nui zapadł w sen; Brutaka uznał, że Wielki Duch już się nim nie opiekuje i postanowił użyć Maski na własną rękę. Axonn wygnał go ze świątyni i przez 1.000 lat myślał, że Brutaki już nie ma.
Mahri Nui i Voya Nui
Mahri Nui i Voya Nui

1.000 lat po WK Toa Nuva powrócili wraz z Matoranami do Metru Nui i wówczas Turaga Dume oznajmił, że Mata Nui umiera ze względu na klątwę Makuty. Wyruszyli oni na Voya Nui, lecz uprzedziło ich 6 Mrocznych Łowców - Piraka. Udając Toa, zmusili przybyszy do budowy Twierdzy i wydobywania lawy z Mt. Valmai. Gdy przywódca Matoran, Garan i jego 6 przyjaciół odkryli prawdę, Piraka wykorzystali zarażonego antidermis Matorana Dezalka, aby zgromadzić Matoran i zmienić ich w niewolników. Jednak sześciu nie zniewolonych Matoran - Garan, Velika, Kazi, Piruk, Balta, i Dalu - połączyło siły i próbowało uwolnić wyspę i swoich przyjaciół. Wkrótce potem przybyli Toa Nuva. Zostali pokonani i zmuszeni do ucieczki. Gdy szturmowali Twierdzę, zostali złapani i uwięzieni. Wówczas przybyli nowi obrońcy - Toa Inika, przemienieni przez Czerwoną Gwiazdę Matoranie i przyjaciele Toa. Wkrótce potem Piraka rusyzli po Maskę Życia. Inika podążyli za nimi, chcąc ich powstrzymać, a Grupa Oporu odnalazła Toa Nuva. Wówczas też dowiedzieli się o swoich żyjących przyjaciołach, którzy obecnie są pod wodą. W tym czasie Axonn walczył z Brutaką i zniszczył zbiornik antidermis. Gdy Piraka i Inika dotarli do Komnaty Życia, spotkali 7. Piraka - Vezona.
Voya Nui tonie
Voya Nui tonie

Wywiązała się walka, o której szerzej tu. Maska zniknęła w otchłani zatok Voya Nui. Przybyły członek OoMN, Botar, zabrał Brutakę do Dołu (mimo próśb i pogróżek Axonna), a Toa Nuva obiecali, że wrócą bronić Metru Nui, gdy Inika będą szukać Maski pod wodą. Jednak tak naprawdę muszą wyruszyć na misję, w której nie mogą brać udziału Inika. Kiedy jednak Toa Mahri dotarli do Mahri Nui, dowiedzieli się, że muszą zniszczyć kamienny Korytarz który wiódł do Mahri Nui. Axonn wiedział o tym i zaczął sprowadzać Matoran pod ziemię, w bezpieczne miejsce. Wówczas Toa zniszczyli korytarz i zatopili wyspę, która "powróciła do Kontynentu".