Dans un monde peu à peu recouvert par les glaces, peuplé de créatures des plus étonnantes, Tygra, la fille du roi Jarol, aidée du guerrier Larn et du mystérieux Darkwolf, doit empêcher les forces du mal d'étendre leur territoire.
Les épousailles de Colwyn, fils du roi Turold et de Lyssa, fille du roi Eirig, prévues pour réunir les deux royaumes, ne sont pas du goût de la Bête, cachée dans la Forteresse Noire qui fait enlever la belle. Mais son fiancé, aidé du cyclope et de toute une bande de rebelles, délivrera sa bien‐aimée.
Se déroulant pendant la Seconde Guerre mondiale, "La Forteresse noire" est la sombre histoire d'une forteresse médiévale perchée dans les Alpes de Transylvanie. Ce n'est pas une forteresse comme les autres, destinée à empêcher l'ennemi d'entrer, mais au contraire un monstrueux édifice construit afin d'empêcher quelque chose de sortir. Le Capitaine Klaus Woerman découvre qu'entre ses murs se trouve un démon, vieux de plusieurs siècles et dont l'affreux pouvoir dépasserait l'entendement de plus fou des tueurs SS. Quand l'unité allemande installe sa garnison dans la forteresse ils sont tués un à un, nuit après nuit ; les survivants plongent dans la folie de la terreur.
Le Deathstalker est envoyé par une sorcière dans une quête pour réunir les trois pouvoirs de la création - un calice, une amulette, et une épée - de peur que le magicien Mounkar les trouve et les utilise à des fins néfastes. Après l'obtention de l'épée, Deathstalker se dirige vers le château de Mounkar qui détient les deux autres artéfacts.