Skurke Brafilius en Kalshara het hul gewete heeltemal verloor in 'n poging om klein Winx-feeë te irriteer. Hulle het 'n blatante misdaad gepleeg - hulle het klein troeteldiere en mede-feeë gesteel - hul diere. Dit het selfs so aardige en oninteressante sprokies kwaad gemaak, hulle is stewig van plan om teenstanders te hanteer. Jy in die spel Winx Club Magix Mayhem sal 'n heldin kies wat na die kruispunt sal kom en met vyande sal ontmoet. Tot dusver is net Bloom beskikbaar, maar met suksesvolle aanvalle en vernietiging van monsters, sal jy toegang tot Roxy en Winx ontsluit.