Sau khi đánh bại chúa tể Valtor, Winx nhận một nhiệm vụ mới, đến Trái Đất để tìm tiên nữ cuối cùng. Tại đây các tiên nữ Winx phải đối mặt với những kẻ thù mới đầy nguy hiểm. Nếu hoàn thành sứ mệnh Winx sẽ có thêm một nguồn sức mạnh lớn hơn để chống lại kẻ xấu.

Sau những tháng ngày học tập tại trường đào tạo tiên nữ Alfea, Winx tốt nghiệp và trở thành những giáo viên của trường. Cô Faragonda đã giao một sứ mệnh mới cho nhóm Winx tài năng. Đó là đến Trái Đất để tìm tiên nữ cuối cùng và làm cho con người tin vào phép thuật.

Bốn phù thủy của Vòng Tròn Đen là những phù thủy xấu chuyên đi bắt các tiên nữ để hút sức mạnh. Chính họ đã đánh cắp phép thuật từ Trái Đất, khiến cho tất cả mọi người không còn tin vào phép thuật. Nhóm Vòng Tròn Đen cần Roxy, tiên nữ cuối cùng trên Trái Đất, để đạt được đầy đủ sức mạnh. Nhưng để thực hiện âm mưu đen tối của mình họ phải đối đầu với nhóm Winx.

Về phía mình, những nàng tiên trong Winx phải tìm ra Roxy trước và bảo vệ cô khỏi âm mưu đen tối của bốn phù thủy Vòng Tròn Đen. Bên cạnh việc giúp Roxy gia nhập nhóm,  Winx còn dạy Roxy biết cách điều khiển sức mạnh của mình để trở thành một tiên nữ thực thụ. Cũng giống như Bloom, Roxy sống ở Gardenia, cô nghĩ rằng mình chỉ là một người Trái Đất bình thường và không mang sức mạnh. Nhưng thực ra Roxy chính là Tiên nữ Động vật.

Trong quá trình thực hiện sứ mệnh của mình, Winx sẽ đạt được một sức mạnh mới là Believix. Nguồn sức mạnh này là sự chuyển hoá lên cấp bậc cao hơn của một tiên nữ, giúp đôi cánh của họ to hơn và họ trở nên mạnh hơn. Hơn nữa khi tiên nữ có được Believix, họ sẽ có khả năng khiến con người tin tưởng vào phép thuật.

Tất cả những thay đổi mới của nhóm Winx sẽ đến trong phần 4 của bộ phim “Những nàng tiên Winx xinh đẹp” trên HTV3. Tiếp tục vẫn là những cuộc chiến nghẹt thở, đầy gây cấn giữa Winx với các thế lực xấu xa, nhằm bảo vệ công lý và cuộc sống yên bình cho mọi người. Liệu Winx có thành công khi dạy cho Roxy cách trở thành một tiên nữ thực sự? Những nàng tiên xinh đẹp có chiến thắng được nhóm phù thủy Vòng tròn đen? Và họ có giúp con người tìm lại được niềm tin vào phép thuật? Tất cả câu trả lời sẽ có trong các tập phim trên HTV3, bắt đầu từ ngày 22/01/2014, trong khung giờ 17g00 từ thứ hai đến thứ sáu hàng tuần.