[1]​ A veces, los personajes de los jugadores se encontrarán con monstruos, lo que dará lugar al modo batalla del juego.

Las batallas se basan en turnos, lo que permite al jugador seleccionar ataques, bloqueos o un movimiento especial que requiere realizar un evento de tiempo rápido en el momento adecuado para lograr el máximo daño a sus enemigos.

Finalmente, el personaje del jugador se enfrenta a la líder de los monstruos, Dorsilla, quien después de derrotarla revela que en realidad está trabajando para un monstruo mucho más poderoso llamado Cadaverous Big Bones.

Everett y Lucy están buscando cualquier evidencia de los monstruos que quedaron atrás.

Lucy encuentra una pieza de evidencia que abre un portal hacia el cual ella es absorbida.

Everett luego lleva a Reynold y Wren con él para encontrar y salvar a Lucy, quien ha sido capturada por los monstruos al otro lado del portal, que conduce al mundo natal de los monstruos, Repugia.

Durante las Fortnights de Amnesia, el equipo se dividió en cuatro grupos más pequeños y trabajó en prototipos para posibles juegos futuros, presentándolos luego al resto del equipo de Double Fine para su revisión.

Los cuatro prototipos fueron bien recibidos internamente y las ideas se dejaron de lado una vez que comenzaron a trabajar nuevamente en Brütal Legend.

Tras completar ese juego, Double Fine creyó que Electronic Arts les había autorizado a continuar trabajando en una secuela de Brütal Legend, pero más tarde descubrió que la secuela se había suspendido indefinidamente, dejando al estudio sin proyectos.

[7]​ Aproximadamente un año después se lanzó un puerto para Microsoft Windows a través de la plataforma Steam.

[8]​ Posteriormente se lanzó en Linux y OS X como parte del Double Fine Humble Bundle.

Si bien muchas de las características principales del juego se trasladan al complemento, hay nuevos disfraces y habilidades disponibles en la expansión.

Según Schafer, aunque les hubiera gustado crear una versión para Microsoft Windows, ellos como desarrolladores no tuvieron la palabra final sobre qué plataformas serían compatibles.

Schafer comentó que THQ no vio un beneficio financiero en crear la versión de Windows en ese momento.

Double Fine se ha asociado con Oni Press para producir un cómic único, Costume Quest: Invasion of the Candy Snatchers, escrito y dibujado por Zac Gorman, que se lanzará casi al mismo tiempo que el lanzamiento de la secuela del juego.

[19]​ Frederator Studios había anunciado en mayo de 2015 que estaba produciendo un corto animado basado en Costume Quest.

Habiendo trabajado en el corto original, Zac Gorman fue contactado inicialmente como showrunner, pero lo rechazó, aunque su estilo se volvió crucial para la apariencia del programa y contribuyó como escritor en 2 episodios.

[47]​ La versión para Xbox 360 del DLC Grubbins on Ice recibió críticas «favorables» según Metacritic.