Стратегия в реальном времени с элементами RPG.
Действие гибридной RTS/RPG происходит на загадочных летающих островах, населенных странными существами-«кирпичетронами» (Bricktrons). Игроку, заручившись их поддержкой, предстоит построить замок своей мечты, параллельно сражаясь со злобными монстрами и занимаясь всевозможными исследованиями. В каком-то смысле Castle Story отдаленно напоминает Minecraft, по крайней мере, в режиме строительства.