Enslaved place le joueur dans un univers post-apocalyptique très coloré : 150 ans après la destruction de New York, un vaisseau a capturé des humains en vue de leur esclavage. Monkey, le héros, n'est pas décidé à rester dans ce goulag volant pour autant et s'enfuit aux côtés de Trip, dont la présence lui est indispensable : si Monkey s'éloigne trop de sa partenaire, le "bandeau" sur son front explosera...