Outcast 2: A New Beginning - это прямое продолжение оригинальной Outcast, вышедшей в 1999 году. События игры разворачиваются спустя двадцать лет после событий первой части. Главным героем вновь выступает Каттер Слейд, который пытался вернуться на Землю, однако потерпел неудачу. Теперь Слейду предстоит исследовать Адельфу вдоль и поперек в поисках способов вернуться домой. Во второй части игроков ждут совершенно новые локации, сделанные с учетом наличия у героя джетпака, переработанная боевая система, а также крафт оружия из деталей.