Enslaved draait om Monkey, wiens rol wordt vertolkt door Andy Serkis, bekend als Gollum uit Lord of the Rings. Ergens in de verre toekomst, als de Derde en Vierde Wereldoorlog allang voorbij zijn en voor flink wat schade gezorgd hebben, is Monkey constant op de vlucht voor gevaarlijke robots. Uiteindelijk wordt hij toch gevangen genomen en belandt hij op een luchtschip.

Samen met mede-gevangene Trip ontsnapt hij, maar daarbij raakt hij bewusteloos. Wanneer hij weer bij kennis komt, blijkt de jongedame Trip hem een hoofdband omgedaan te hebben die hem verplicht te doen wat Trip zegt. De gespannen relatie tussen de twee hoofdpersonen die hieruit voortvloeit is een belangrijk onderdeel van het verhaal. Het verhaal van de game is lichtelijk geinspireerd door de Chinese roman 'Journey to the West', dat soms wel 'Monkey' wordt genoemd.