Şeytanın Bilinmeyen Hikayesi, korkunç bir kötülüğe karşı birlikte savaşmak zorunda kalan Richard ve Melvin’in hikayesini konu ediyor. Küçük çaplı bir gangster olan Richard, artık emekli olmaya karar verir. Ancak onun son bir işi daha üstlenmesi gerekmektedir. Richard’ın yapması gereken şey, rakip bir gangsterin evinden para çakmaktır. Richard’dan kilometrelerce uzakta olan Melvin ise ünlü bir küratör olma hayalleri kuran isteksiz bir aile babasıdır. Cadılar Bayramı Gecesi’nde yolları kesişen Richard ve Melvin, her şey tehlikedeyken asırlık kötülüğe karşı savaşmak için birlikte çalışmak zorunda kalır.
