Za ponad 150 lat, świat przyszłości zmieni się nie do poznania, wszystko co pozostało to ginąca ludzka populacja i bezlitosne roboty pozostałe po wojnach z dalekiej przeszłości. W "Enslaved", gracze wcielą się w rolę Monkey, silnego brutalnego samotnika i jego sterowanej przez grę partnerki Trip, obytą z technologią ale niedoświadczoną ciężarami życia, młodą kobietę pochodzącą z pokojowej społeczności. Oboje zostali pojmani przez tajemniczy statek łowców niewolników, o którym krążą plotki, że porywa ludzi i zabiera ich na zachód, skąd nigdy nie wracają.

Podczas gdy oboje podjęli próbę ucieczki, Trip szybko zdała sobie sprawę, że Monkey wraz ze swoją surową siłą, jest jej jedyną nadzieją na przetrwanie niebezpiecznej drogi powrotnej. Włamała się do niewolniczej opaski Monkey i połączyła ich – jeśli ona zginie, on zginie. Teraz jej podróż stała się jego podróżą.