Après une guerre de religion interplanétaire et une galaxie dévastée 200 ans plus tôt, quatre dieux, surnommés " Le Grand Quatuor ", décident d'ériger un nouvel empire. Ils instaurent une dictature violente et répressive, anéantissant toutes formes de religions autres que celle vouée à leur propre culte.
Les Légions Divines ont été créées pour faire respecter cet ordre, mais malgré leur surveillance, les différents peuples et espèces continuent de vénérer en secret leurs anciens dieux. Cette situation engendre un trafic galactique de reliques aliènes, liées à de nombreux cultes dorénavant interdits. Qui dit interdit, dit contrebande et la naissance de Relic Hunters.
C'est de cette activité que vivent Xia, une humaine, et Little Mercur, un alien masqué dont on ne connaît pas la race. Ils font partie des meilleurs chasseurs de reliques de la galaxie et sont rejoints pour une nouvelle mission par Vitellius, un ex-centurion déserteur des Légions divines.