Tre vise män - Melchior, Gaspar och Balthazar - ger sig ut på en strapatsrik resa genom öknen. Deras uppdrag är att hitta de kungliga gåvor som Konungarnas Konung ska få. Det gäller för de tre vise männen att hitta gåvorna innan den grymme härskaren Herodes får tag i dem. Till sin hjälp har männen en mystisk karta och en starkt lysande stjärna på himlen. Det blir ett mer spännande äventyr än någon av dem tidigare varit med om.