Castle Costume est plateformer d'Action/Aventure, où l'on suit les aventures d'un jeune garçon qui doit sauver la fête Halloween des griffes du maléfique Angry Aaron. Afin de le vaincre, le joueur devra se lier d'amitié avec d'autres personnages, car ce n'est qu'à plusieurs que vous réussirez à sauver Halloween.