Priprema se nešto zlokobno, Vrby nestaju iz Zemlje bajki i kraljica vila moli Silk da potraži vješticu Natu de Cotton za pomoć. Cotton je spremna pomoći svom starom prijatelju i zajedno se upustiti u još jednu pustolovinu.

Cotton Fantasy se igra slično kao prethodne igre u seriji. Osim tradicionalnih razina sa side-scrolling mehanikom, igra također ima razine poput onih u Panorama Cotton i Rainbow Cotton. Mehanika Jewel Fever iz Reboota je prerađena i predmeti sada ispadaju iz neprijatelja kad god budu pogođeni magičnim čarolijama.