L'histoire d'Underskin trouve ses prémices dans une cité Etat d'un milliard d'habitants (!) nommée Eidos qui n'a absolument rien à voir avec l'éditeur éponyme (Tomb Raider). Eidos est ici une mégalopole où les humains sont heureux et où les taches ingrates ont disparu, ces dernières étant désormais effectuées par des robots. Pourtant les apparences sont souvent trompeuses et Eidos n'est pas ce que l'on appellerait une utopie, où la violence et le grand banditisme aurait disparu. Au contraire, les despotiques Geld, obscures corporations, dirigent d'une bande de maitre la ville. Certaines d'entre elles ont également débouché sur des sectes comme la Geld des immortels.

Le climat est donc pour le moins tendu quand une vague de meurtre se produit dans Eidos. Sam Baron, inspecteur de Police, est chargé de l'enquete et va devoir traquer les responsables du carnage. Une rencontre va lui etre cependant salvatrice, celle de Vanessa Key, une avocate humaine en apparence, mais qui s'avère etre en fait un robot. Comment a t-elle pu devenir ainsi ? Est-ce une résultante des méthodes de la Geld des Immortels ? Qui a décidé de se débarasser de tous les androides d'Eidos ?