Paul, prototype du jeune qui débarque à Paris, cherche un appartement. Pas facile quand on a peu de revenus et que l’on ne veut pas habiter une cave insalubre ou un placard à balai… Soudain la chance lui sourit, il trouve un appartement de belle taille, lumineux et pas cher. Peu après son installation, il doit cependant se rendre à l’évidence : son appartement rétrécit !
Nuada, prince d'un royaume fantastique, tente de rassembler les trois morceaux de la couronne donnant à son possesseur le contrôle des invincibles légions d'or. Sur son chemin, il va trouver Hellboy, l'agent le plus secret du gouvernement américain, et ses camarades Abe Sapiens et Liz Sherman...
Trois amis s'embarquent dans une nouvelle aventure dans une ville étrange, mais le jour où un nouveau membre manipulateur rejoint leur groupe, leur loyauté est mise à mal avec des conséquences terribles.