Koos kauni printsessiga tuleb Castle Story’s romantiline lugu ümber kirjutada. Tüdruk soovib oma kuningriigile tagastada endise hiilguse ja taastada esivanemate lossi. Tööd on palju, loss seisis kaua varemetes ja kuigi osa sisustusest on seal säilinud, tuleb palju muuta ja remontida. Palju sõltub teist, kangelanna ei saa ilma sinuta hakkama. Ülesannete täitmiseks läbite pusle tasemed, reastades järjestikku kolme või enama sama elementi. Hankige tähti, teenige münte, mida lossi perenaine kulutab remondile ilma teie aktiivse osalemiseta Castle Story'is.