As soon as you enter the desert, go to the far right of the first area. The Chest is there in plain sight, no missing it. Once you've been turned into a chicken, this will be on your escape route ...