Avec Gamin, le jeune garçon sans nom ni passé qu'il a recueilli, et Willow, le magicien, Valerian doit retrouver le livre qui devrait lui permettre d'échapper à un pacte conclu avec le Diable.