Gudernes skat foregår i det sjette århundrede i landene omkring Middelhavet og fortæller historien om Byzans' snu og uberegnelige kejserinde, Theodora Augusta, der samler fem lejesoldater, tre mænd og to kvinder, der tidligere har været på mission sammen under navnet Helvedskoblet, og sender dem af sted for at finde gudernes skat.