Schreckensteinは、2人プレイ用に設計されたプラットフォーム迷路ゲームです。画面は上下に分割され、それぞれのプレイヤーの周囲が表示されます。1人プレイを選択した場合は、コンピューターがもう一方のプレイヤーを操作します。各レベルでプレイヤーは迷路を探索し、幽霊、コウモリ、クモ、その他の罠を避けながら、体力回復薬やレベル固有のアイテムを収集しなければなりません。各プレイヤーは武器を投げて敵を倒すことができます。
各レベルで収集したアイテムは、特定の場所を起動するために使用するか、白の魔術師に渡して使用します。十分な数のアイテムを集めるとどこかに鍵が出現し、それを入手することで次のレベルへの扉を開くことができます。第1レベルでは、プレイヤーは松明を集めて巨大な頭蓋骨を起動します。第2レベルでは、ランダムかつ稀に幽霊のような姿で現れる白の魔術師のために宝石を集めます。第3レベルでは、魔法の井戸にトークンを投入しなければなりません。第4レベルでは再びクリスタルを集める必要がありますが、それらには魔法がかけられており、白の魔術師から能力を授けられない限り拾うことができません。最終レベルでは、白の魔術師のために魔法の目を探し出します。
各プレイヤーには体力メーターがあり、時間の経過やモンスターとの接触によって減少します。エネルギーがゼロになるとプレイヤーは死亡します。コンピューター操作時や2人プレイモードで死亡した場合、先に死亡したプレイヤーは最終的にアンデッドのクリーチャーとして蘇り、もう一方のプレイヤーを追いかけます。生存しているプレイヤーがレベルをクリアすると、相棒は追加のエネルギーを与えられ、次のレベルに向けてわずかなエネルギーを持った状態で生き返ります。