Sammen med en smuk prinsesse skal du omskrive en romantisk historie i Castle Story. Pigen ønsker at returnere den tidligere herlighed til sit rige og genoprette sine forfædres slot. Der er meget arbejde at gøre, slottet stod længe øde, og selv om noget af inventaret er bevaret der, skal meget skiftes og repareres. Meget afhænger af dig, heltinden kan ikke klare sig uden dig. Du vil gå gennem puslespillets niveauer, opstille elementer af tre eller flere af de samme i træk for at fuldføre opgaverne. Få stjerner, tjen mønter, som ejeren af slottet vil bruge på reparationer, ikke uden din aktive deltagelse i Castle Story.