En vacances en Ecosse chez son oncle Hazel, Astrid met la main sur les carnets de voyage de son grand-père Aonghas Mac Muffin, qui traitent des personnages et créatures mythiques de la région. Elle y apprend l'existence des lutins des Terres rousses et propose de monter une expédition pour les trouver.