Dvacet let po vydání prvního Outcastu přichází druhý díl Outcast 2: A New Beginning. Láká na prozkoumání úchvatného mimozemského světa Adelpha a podporu místních Talanů v jejich bojích proti invazím robotických sil.
Outcast 2: A New Beginning se stejně jako předchůdce odehrává v mimozemském světě Adelpha a opět je hlavním hrdinou velitel Cutter Slade. Právě on se musí pokusit zachránit Talany, domorodé obyvatele tohoto úchvatného světa, které se rozhodl zničit nepřátel s vyspělou technologií.
V dobrodružství z pohledu třetí osoby se postavíte invazivním robotickým silám, budete využívat různé zbraně a létat s jetpackem. To ale není vše, při průzkumu světa bez hranic a objevení skrytých chrámů a nebezpečné divoké zvěře si z desítky různých modelů vytvoříte vlastní osobní zbraň, s níž budete likvidovat robotické vetřelce. Také se seznámíte s kulturou Talanů a zároveň jim pomůžete osvobodit jejich vesnice a získat přístup k starobylým talanským silám, abyste je využili ke zničení všech nepřátel.