20 évvel azután, hogy a díjnyertes akció-kalandjáték, az Outcast úttörő szerepet játszott a nem lineáris, nyílt világú játékok műfajában, a régóta várt folytatásban Cutter Slade visszatér Adelpha látványos, idegen világába. A mindenható Yodok által feltámasztott Slade úgy tér vissza, hogy a talanokat rabszolgasorban találja és a világot megfosztották a természeti kincseitől. A feladata tehát ismét adott, újra meg kell mentenie a bolygót.
Az Outcast első részének eredeti csapata újra összeállt, hogy megalkossák ezt a lenyűgöző, veszélyes lényekkel teli világot, amely a talan népnek ad otthont, egy ősi kultúrának, amelynek sorsa az első játék eseményei óta elválaszthatatlanul összefonódott a Földdel. Cutter Sladet, az ex-tengerészgyalogost alakítod, akit ugyanaz a száraz humor jellemez, mint a 90-es években, azonban a körülötte lévő világ megváltozott, ezért ő is változásra kényszerült.