Ve hře Castle Quest se ujímáte role zloděje, který krade poklad z paláce zlého čaroděje. S batohem na zádech se tedy vrháte rovnou na věc. Vaším úkolem bude procházet spletitými chodbami a podlažími hradu, dostat se přes řadu nepříjemných situací a čelit nástrahám i nepřátelům, mezi něž patří například stráže, troll, čarodějnice, nebo samotný čaroděj.

S herní plochou hráč komunikuje za pomocí až 13 kláves. Může zvedat předměty rozmístěné po hradu, házet s nimi a používat je pro postup dál – například plavat pod vodou může jen s kyslíkovou lahví v ruce a bojovat s nepřáteli pouze za pomocí meče. Posbírané předměty hráč ovládá prostřednictvím inventáře v horní části obrazovky. Hra byla revoluční vyhlazeným "side-scrollingem", který umožňoval plynulý posun obrazovky doleva a doprava. Pohyb nahoru a dolů mezi platformami poté ve stylu Donkey Konga umožňovaly žebříky.

Hra byla propagována heslem „nejtěžší hra pro BBC Micro“ vytištěným na obalu a bylo do ní ze strany marketingu vkládáno hodně důvěry. Ta se vývojářům nakonec vyplatila. Hra se dočkala velké pozornosti, kritických ovací a několika označení za nejlepší hru své doby. Chválila se hlavně chytrá využívání grafických omezení společně s vynalézavým gameplayem.