היה היה פעם, בארץ קסומה בשם ללהלנד, חיה ילדה קטנה בשם נאיה. היא הייתה ילדה נחמדה והרפתקנית, שתמיד חיפשה דברים חדשים ומרגשים לעשות. לניאה היו שתי חברות טובות, אלי וריי, שתמיד היו לצידה.

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

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

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

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

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

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

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

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

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

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

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