Tre vise menn - Kaspar, Melkior og Baltazar - gir seg ut på en strabasiøs reise gjennom ørkenen. Deres oppdrag er å finne de kongelige gavene som Kongenes Konge skal få, og det gjelder å finne dem før de havner i klørne på den grusomme herskeren Herodes. Til å hjelpe seg har mennene et mystisk kart og en sterkt lysende stjerne på himmelen. Men i ørkenens skygger smyger også Herodes onde håndtlanger Belial seg rundt. Han gjør alt som står i hans makt for å stoppe de tre vise menn slik at han selv skal nå først frem til gavene. Det blir et mer spennende eventyr enn noen av dem tidligere har vært med på.