Inspirado no game e produzido pelo mesmo estúdio de Adventure Time, Costume Quest conta a história de quatro crianças que se aventuram pela vizinhança na noite de Halloween, usando variadas fantasias. Para superar os obstáculos e atingir seus objetivos, eles devem aprender a desbloquear e dominar os poderes mágicos dos trajes especiais - cada um tendo um novo conjunto de transformações e poderes.