Mais de 150 anos no futuro, o mundo se transformou em um estado irreconhecível onde tudo o que resta é uma população humana decrescente e robôs implacáveis ​​que sobraram de guerras passadas. Em Enslaved, os jogadores assumem o papel de Monkey, um solitário forte e bruto, e sua parceira de IA Trip, uma jovem tecnologicamente experiente, mas protegida, de uma comunidade pacífica. Ambos são capturados por um misterioso navio negreiro, que dizem que colhe pessoas e as leva para o oeste para nunca mais retornar. Enquanto cada um tenta escapar, Trip percebe rapidamente que Monkey, com sua força e poder brutos, é a única esperança que ela tem de fazer a perigosa jornada de volta para casa. Ela hackeia uma faixa de cabeça de escravo para escravizar Monkey e ligá-los – se ela morrer, ele morre. A jornada dela agora se tornou a dele.