Enslavedin tarina sijoittuu 150 vuotta tulevaisuuteen, jossa maailma on kokenut kovia. Pelaaja seikkailee Monkey-nimisellä vahvalla soturilla, jolla on apurinaan naispuolinen tekoälypartneri Trip. Parivaljakko on joutunut kaapatuksi orjakauppiaiden kynsiin ja pelaajan tehtävänä on palata kotiin. Se vaatii molempien hahmojen yhteistyötä, Trip ei suinkaan ole statisti, vaan osaa myös toimia ja auttaa Monkeyta.