Der Artstyle von Hellboy: Web of Wyrd, das vom Studio Upstream Arcade entwickelt wurde, ist den Meisterwerken von Mike Mignola nachempfunden. Wie in den Comics erlebt Hellboy im Spiel eine Reihe abwechslungsreicher und einzigartiger Abenteuer. Diese Abenteuer erzählen zwar ihre eigene Geschichte, sind jedoch alle mit dem geheimnisvollen Vermächtnis des Schmetterlingshauses verbunden.