the shelters of stone is a historical fiction novel by jean m. auel published in april 2002. it is the sequel to "the plains of passage" – published 12 years earlier – and fifth in the earth's children series. it describes the return of jondalar to his homeland along with ayla.