Dans Enslaved, vous incarnez Monkey, un colosse solitaire qui fait équipe contre sa volonté avec Trip, une jeune bricoleuse géniale mais inapte à survivre hors de la sécurité de son enclave. Capturés tous les deux, ils se rencontrent sur l'un de ces mystérieux transporteurs d'esclaves dont les rumeurs disent qu'ils moissonnent des humains avant d'entreprendre un voyage sans retour vers l'Ouest.
Alors qu'ils cherchent un moyen de s'échapper, Trip réalise que la force brutale de Monkey est sans doute sa meilleure chance de survie dans le difficile voyage qui l'attend pour rentrer chez elle. Elle pirate alors un bandeau esclavagiste et le place sur la tête de Monkey. Les voici reliés pour le meilleur et pour le pire : si elle meurt, il meurt...