Costume Quest, Auburn Pines kasabasının gölgesinde gizlenen karanlık güçlere karşı savaşan bir grup çocuğun hikayesini konu ediyor. Cadılar Bayramında kasabadaki canavarlarla savaşmak zorunda kalan çocuklar, bunun için özel güç kazandıran kostümlerin kilidini açmayı öğrenmelidir. Her kostümle birlikte yeni dönüşümler ve güçler kazanan çocuklar, canavarlara karşı amansız bir savaşa girişir.