ร่วมผจญภัยไปกับบาร์บี ในบทของนางฟ้าน้อย อลิน่า ในภารกิจครั้งใหม่ ณ ดินแดนนางฟ้า เมื่อบาร์บีต้องไปเรียนพลังวิเศษ ณ ปราสาทคริสตัล บทเรียนที่เหล่านางฟ้าฝึกหัดต้องเรียนรู้ในขั้นแรกก็คือการโปยบินในฤดูใบไม้ผลิขั้นเริ่มต้นและเวทมนตร์การสร้างสายรุ้งครั้งแรกของฤดูกาล แต่มารร้ายลาเวอร์น่า กลับพยายามหยุดงานสำคัญครั้งนี้ ด้วยการแสกให้ดินแดนนางฟ้าต้องถูกปกคลุมด้วยน้ำแข็งไปนานนับสิบปี อลิน่าและเพื่อนจึงได้เรียนรู้ถึงความหมายของคำว่า"หากรวมใจกันก็ไม่มีสิ่งใดเป็นอุปสรรค" มาช่วยลุ้นว่าพวกเธอจะปราบลาเวอร์น่าได้ไหม แล้วดินแดนนางฟ้าจะกลับคืนเป็นเหมือนเดิมหรือไม่?ในนางฟ้าบาร์บี้กับเวทมนตร์