Der mörderische Freund aus deiner Nachbarschaft ist zurück: Cutter Slade kehrt in Outcast 2 - A New Beginning in die spektakuläre Alien-Welt Adelpha zurück. Zwanzig Jahre nach den Ereignissen des ersten Spiels steht Adelpha vor der Bedrohung einer Invasion: Eine rücksichtslose Armee von Robotern nutzt den Planeten aus und versklavt oder tötet Menschen. Cutters Mission ist klar: einen Widerstand organisieren, die Menschen retten und die Eindringlinge loswerden.