Kasama ang isang magandang prinsesa, kailangan mong muling isulat ang isang romantikong kuwento sa Castle Story. Nais ng dalaga na ibalik ang dating kaluwalhatian sa kanyang kaharian at ibalik ang kastilyo ng kanyang mga ninuno. Maraming trabaho ang dapat gawin, ang kastilyo ay nakatayo sa pagkatiwangwang sa loob ng mahabang panahon, at bagaman ang ilan sa mga kasangkapan ay napanatili doon, marami ang kailangang baguhin at ayusin. Malaki ang nakasalalay sa iyo, hindi kakayanin ng pangunahing tauhang babae kung wala ka. Dadaan ka sa mga antas ng puzzle, na naglinya ng mga elemento ng tatlo o higit pa sa magkakasunod na hanay upang makumpleto ang mga gawain. Kumuha ng mga bituin, kumita ng mga barya na gagastusin ng maybahay ng kastilyo sa pag-aayos nang hindi nang wala ang iyong aktibong pakikilahok sa Castle Story.
