In un universo parallelo, un mondo fantasy di Enchantia è soggetto al crudele dominio di un potente coven di streghe malvagie. La loro vanitosa e terribile regina, che è riuscita a superare le altre nella depravazione, cerca un bambino maschio ancora in vita proveniente da un'altra dimensione come ingrediente principale del suo incantesimo desiderato di giovinezza eterna. Avendo preso in prestito i poteri magici da tutte le altre streghe di Enchantia con la promessa di renderle eternamente giovani, ha creato una connessione tramite portale invisibile verso Earth. Un giorno negli anni '90, un giovane adolescente inglese di nome Brad partecipa a un allenamento di baseball con sua sorella Jenny quando la strega lo scorge attraverso il portale e pronuncia un incantesimo di evocazione, facendolo svanire improvvisamente in un flash di luce. Il gioco inizia quando Brad, vestito con abiti in stile medievale, si sveglia in una cella di una prigione sotterranea. Ma il ragazzo riesce presto a fuggire, e parte poi per un viaggio per tornare a casa sano e salvo. Nel corso della sua surreale avventura, affronta vari pericoli, incontra una moltitudine di personaggi sia amichevoli che ostili, e cresce fino a diventare un eroe riluttante che potrebbe spezzare la maledizione omonima e abbattere il regno del male. Dopo la fuga dalla sua prigione, Brad cade in un fossato prima di fermarsi in un labirinto di caverne. Raggiunta la superficie, arriva in un villaggio vicino; questa località viene visitata ripetutamente nel corso del gioco, poiché Brad vi ritorna dopo aver viaggiato verso i vari angoli della terra, incontrando personaggi bizzarri ed vivendo avventure assurde: la scogliera Edge of the World, l'Ice Palace e la Valley of the Lost (un luogo dove tutte le cose perse su Earth vanno a finire), il tutto mentre cerca un improbabile insieme di oggetti che lo aiuterebbero a emergere vittorioso dallo scontro finale del gioco (inclusi un estintore e un ventilatore meccanico). Alla fine, il ragazzo entra nel castello della malvagia Regina per trovarla e sconfiggerla una volta per tutte. Una volta che lei non c'è più, viene immediatamente trasportato di nuovo sul campo da baseball da cui tutto era cominciato.