En ce début de 6e siècle, il ne subsiste de l'empire Romain que sa partie orientale. Rome a perdu sa splendeur d'antan et c'est la ville de Varenne qui l'a supplanté, avec à sa tête Théodoric, roi des Goths, désormais Rex Gloriosissimus. C'est ce chef barbare devenu régent impérial qui dirige maintenant les armées impériales d'Occident.
Face à lui se dresse Byzance et son empereur Justinien, maître de l'empire chrétien d'Orient. Sa femme Théodora oeuvre dans l'ombre, épaulant son mari dans sa tâche impériale. La jeune impératrice a la réputation d'être une manipulatrice implacable.

Crainte par nombre des habitants du palais, toujours proche des anciens dieux Romains, elle a pour allié un sorcier nommé Epidamnos.
C'est sur la demande de Théodora que le sorcier va reconstituer la Meute de l'Enfer, troupe de mercenaires redoutables à laquelle il appartenait quelques années auparavant. Les compagnons s'étaient séparés après la mort de leur chef, mais un à un, les mercenaires vieillissants répondront à l'appel d'Epidammos. Ensemble, ils partiront à la recherche d'un trésor mythique, " le Tribut des Dieux", dernier legs laissé par les empereurs romains à leurs anciennes divinités.