Druga wroga frakcja, znana jako najemnicy, również znajduje się na planecie, aby zbudować kompleks naukowy.

Wkrótce po rozpoczęciu przygody ziemski okręt więzienny Vortex Rikers wchodzi w pole grawitacyjne Na Pali, po czym rozbija się o powierzchnię planety.

Unreal Gra zaczyna się w momencie, gdy bohater kierowany przez gracza, więzień nr 849, odzyskuje przytomność i odkrywa, że katastrofa Vortex Rikers wyłączyła pole siłowe więzienia. Eksplorując wrak okrętu, napotyka na swej drodze obcego, który błyskawicznie ucieka. Po opuszczeniu statku główny bohater odkrywa krajobraz otaczający domostwa Nali i dowiaduje się o wrogiej rasie obcych Skaarj, która kontroluje planetę. Przechodzi potem przez kopalnię Tarydium, po czym kieruje się w stronę starożytnej świątyni poświęconej bogowi wody Chizra, a następnie do areny używanej przez Skaarjów do zniewalania i torturowania Nali. Po pokonaniu Tytana, jednej z największych kreatur Na Pali, bohater wchodzi do spokojnej wioski Harobed, aby dotrzeć do kompleksu naukowego Terraniux strzeżonego przez frakcję najemników. Następnie dociera do świątyni Vandora, po czym odkrywa wrak ISV Kran, ziemskiego statku zaatakowanego przez Skaarjów.