Enslaved tiene lugar unas cuantas décadas después de la tercera o cuarta guerra mundial, en un mundo completamente devastado donde la humanidad ha sido prácticamente erradicada. Los jugadores asumirán el papel de Monkey, el cual será representado por Andy Serkis, el actor que dio vida a Gollum. Monkey es un hombre solitario que vive una vida apartada, huyendo de todo contacto con las máquinas. Pero, lamentablemente un día es capturado y llevado a una nave donde conoce a una joven llamada Trip. Los dos consiguen escapar de sus captores, pero en un momento de esta huída Monkey cae inconsciente, para despertarse más tarde con una cinta en la cabeza.
Esta cinta, la cual tendrá una importancia vital en la historia, ha sido colocada por Trip para controlar a Monkey, pues ella le necesita para volver a casa, por lo que, sabiendo que es un hombre misántropo y solitario, decide chantajearlo con esta bandana que le aplastará el cráneo si no hace lo que ella le pide. Esto, naturalmente, conduce a una relación tensa entre los dos protagonistas, que están dispuestos a matarse mutuamente, pero que se necesitan para sobrevivir.
