לאחר שעזבה את שבט דוב המערות שבו גדלה, גילתה את עמק הסוסים, התחברה עם ציידי הממותות ושרדה את ערבות המעבר, מגיעה עיילה, עם אהובה יונדלאר, לתחנה הבאה במסע הארוך באירופה בעידן הקרח: מושבות האבן.
שם הם פוגשים את אנשיו של יונדלאר, הזלנדונים, שחיים בצוקים גבוהים עשויים אבן סיד ומרתקים אותם במנהגיהם, בבגדיהם ובידע שלהם.
רק שם, במערה התשיעית במושבות האבן, מגלה עיילה שלא כל הזלאנדונים רוצים את טובתה, ויש לא מעתים ביניהם שחוששים מה שוני שהיא מביאה אייתה, ומתנגדים גם להמשך הזוגיות שלה עם יונדלאר, שחב לה את חייו.
עיילה לגייס את כל כישוריה הידע והאינסטינקטים עליהם גדלה, כדי לפלס את דרכה במושבות האבן. במקביל, היא מתכוננת ללידת תינוקה, וחייבת להחליט אם היא מוכנה לאתגרים חדשים ולמלא תפקיד חשוב בגורלם של הזלאנדונים.