The Magician's Elephant by Kate DiCamillo

The Magician's Elephant
191 pages; Candlewick
Ten-year-old Peter meets a fortune teller in the market, and she tells him his sister, who is presumed dead, is in fact alive. He then begins a series of adventures as he desperately tries to find her.