Zlikovci Brafilius i Kalshara potpuno su izgubili svoju savjest u pokušaju da uznemiravaju male vilinske vile. Počinili su napadan zločin - ukrali su male kućne ljubimce i svoje vile - svoje životinje. Ovo je razljutilo čak i takve ljubazne i nezainteresovane vile, čvrsto nameravaju da se nose sa protivnicima. Vi u igri Winx Club Magix Mayhem ćete izabrati heroinu koji će doći na raskršće i susresti se s neprijateljima. Do sada je dostupan samo Bloom, ali uz uspješne napade i uništavanje čudovišta, otključat ćete pristup Roxy i Winxu.