Více než 150 let v budoucnosti, svět se změnil k nepoznání. Jediné, co zůstalo, je tenčící se lidská populace a nemilosrdní roboti, kteří zbyli z válek dávno minulých. Ve hře Enslaved převezmete roli Monkeyho, silného a neotesaného samotáře, a jeho společnici Trip, která je technologicky zdatná mladá dívka z mírumilovné komunity. Oba dva jsou zajati tajemnou otrokářskou lodí, o které se říká, že unáší lidi a bere je na západ, odkud už se nikdy nevrátí. Jak se hrdinové pokusí o útěk, Trip brzy pochopí, že Monkey je se svou sílou, její jediná šance na cestu zpět domů. Hackne tak otrokářskou čelenku, zotročí Monkeyho a propojí je dohromady – pokud ona umře, on uře také. Její cesta se tak stává jeho. Hráč tak musí dávat pozor, aby Trip i Monkey spolupracovali a musí je dostat do bezpečí. Monkey se obratně ohání svojí věrnou tyčí, aby zaútočil nebo se uchránil před nepřáteli, využíváním útoků, blokováním a protiúderů.
