Tre vise menn - Melchior, Gaspar og Balthazar - begir seg ut på en reise gjennom ørkenen. Oppdraget deres er å finne de kongelige gavene som Kongenes Konge skal få. For de tre vise mennene gjelder det å finne gavene før den grusomme herskeren Herodes får tak i dem. Som hjelpemiddel har mennene et mystisk kart og en sterkt lysende stjerne på himmelen. Det blir et mye mer spennende eventyr enn noen av dem tidligere har vært med på.