In Enslaved speel je als Monkey, een eenzame reus die tegen zijn wil samenwerkt met Trip, een jonge, slimme knutselaar die echter niet kan overleven buiten de veiligheid van haar enclave. Gevangen genomen, ontmoeten ze elkaar op een van die mysterieuze slavenvervoerders waarvan de geruchten zeggen dat ze mensen oogsten voordat ze aan een reis zonder terugkeer naar het Westen beginnen.
Terwijl ze een manier zoeken om te ontsnappen, beseft Trip dat de brute kracht van Monkey waarschijnlijk haar beste kans is om te overleven tijdens de zware reis die haar te wachten staat om naar huis terug te keren. Ze hackt daarom een slavendwangband en plaatst die op Monkeys hoofd. Zo zijn ze verbonden voor beter en voor slechter: als zij sterft, sterft hij ook...
