Paradis XXIV se déroule au XXIVe siècle. La série débute, plus précisément, en 2356.

La science a fait des progrès considérables. Grâce aux vol supraluminique, les humains ont conquis l'univers et colonisé de lointaines planètes, mais n'ont jamais rencontré aucune autre espèce intelligente. Le génie génétique a permis la création de nombreuses espèces animales et végétales qui assurent la subsistance de l'humanité dans le système solaire et au-delà, mais aussi des genhum, êtres humains génétiquement construits (les "gencon") ou génétiquement modifiés (les "genmod").

Ces "genhum" adaptés à des tâches précises ou des environnement particuliers ont longtemps été considérés comme des outils, propriété du gouvernement ou des méga-corporations qui les produisaient ou les utilisaient. L'apogée des genhum a été marquée par la création de puissants soldats d'élites gencon, les Archanges.

Depuis 20 ans, ces expérimentations sont interdites et les genhum ont acquis des droits à part entière. Cependant, une mystérieuse découverte a conduit certains organismes gouvernementaux, avec l'assistance de puissantes firmes de génie génétique, à violer cette loi...

Phillip "Lock" Lockhart, officier des forces spéciales de l'ISO (Interworld Security Office) est chargé avec son équipe d'enquêter sur les délits internes du gouvernement de l'Intermonde. A l'autre bout de l'espace connu, le transporteur indépendant Jeremy Straszinsky, capitaine du Moonshine Runner, découvre en hibernation dans un appareil déserté un jeune homme nommé Mikâh'el. Sans le savoir, les deux hommes et leurs proches vont se trouver mêler à une intrigue interplanétaire dont le sort de l'humanité pourrait bien dépendre...