Pod kontrolą gracza, chłopiec ucieka z więzienia, a następnie, wiedziony przepowiednią, udaje się w poszukiwanie trzech pochodzących z Ziemi przedmiotów, które pozwoła mu zwyciężyć zło i zniszczyć czarownicę. Po drodze bohater przemierza między innymi dno zamkowej fosy, podziemną jaskinię, górską skarpę, wulkaniczną wyspę-śmietnisko, lodową krainę wraz z pałacem Królowej Śniegu, oraz cmentarz nawiedzony przez wampira. Ostatecznie, po dostaniu się do zamku czarownicy, Brad zmierzy się z nią, aby raz na zawsze pokrzyżować jej plany i oswobodzić Enchantię, a samemu szczęśliwie powrócić do domu.
Rozgrywka Curse of Enchantia to graficzna gra przygodowa typu wskaż i kliknij, używająca interfejsu użytkownika opartego na pasku ikon akcji. Gra zawiera także kilka elementów zręcznościowych. W odróżnieniu od większości gier przygdowych, główny bohater nie może zginąć nawet w niebezpiecznych sytuacjach, a gra nie zawiera żadnych dialogów i prawie w ogóle jakiegokolwiek tekstu (w nielicznych rozmowach używane są piktogramy).