Unreal: Return to Na Pali

События этого дополнения разворачиваются спустя некоторое время после окончания оригинальной игры. Главный герой, чудом выживший узник тюремного корабля «Вортекс Райкерс», до сих пор скитается по опасной планете На Пали. Однажды его находит крейсер Объединённых Вооружённых Сил «Бодега Бэй», прилетевший сюда по важному заданию.