La Terre a été envahie par un ennemi invisible et, petit à petit, les âmes vagabondes s'emparent du corps des hommes en neutralisant leur esprit. La quasi-totalité de l'humanité a ainsi succombé. Melanie Stryder appartient au dernier groupe d'hommes libres. Mais les Traqueurs la capturent et lui insèrent Vagabonde, une âme exceptionnelle qui a déjà connu plusieurs corps.