Originaire de l'arcade (où il était connu sous le nom de Demon's World pour le public occidental), Horror Story est un jeu de plateforme / shooter à défilement latéral à l'ancienne. La prémisse de base du gameplay est très simple: tirer et sauter votre chemin à travers de grandes quantités de monstres, vaincre le boss, passer au niveau suivant. Il n'y a aucun récit d'aucune sorte dans le jeu, et aucune scène coupée; le héros est un duc ressemblant à un duc Noukem à l'allure musclée et équipé d'armes à feu. L'écran défile en tout temps, même si le personnage du joueur ne bouge pas. Les niveaux sont presque entièrement linéaires, le seul choix étant parfois de rester sur le terrain ou de sauter vers les plateformes supérieures. Le mode coopératif à deux joueurs est disponible. Bien que le tir soit l'élément principal du jeu ici, le saut (en particulier le double saut) doit être utilisé librement pour guider le héros à travers les étapes de la plateforme et éviter et tuer les ennemis (puisque le saut sur la tête les élimine également). Les armes peuvent être changées en attrapant des power-ups, qui apparaissent comme des lettres flottantes et changeantes. Selon la lettre que le joueur décide de prendre, le héros aura différentes armes. Ces armes comprennent: un faisceau d'énergie constante de puissance modérée; lance-flammes; des bombes; un lance-grenades à courte distance de toutes sortes; et une arme à feu qui crache des boules de feu dans trois directions différentes. Comme son nom l'indique, le jeu a un thème d'horreur. Le jeu commence dans ce qui ressemble à l'ancien Japon, avec des démons japonais traditionnels, mais passe plus tard à l'horreur plus "mainstream", avec des villes hantées, des fantômes, des zombies, des squelettes, etc
