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. Lors de l'une de ses colères, il a plongé le monde dans un tourment sans fin. Afin de vaincre Angry Aaron, le joueur devra se lier d'amitié avec d'autres personnages, car ce n'est qu'à plusieurs que vous réussirez à sauver Halloween.