En épocas pasadas, un mago corrupto llamado Garm usó un conjunto de Runestones para convocar a un demonio llamado Skorne. Sin embargo, Skorne aplastó a Garm y encarceló su alma en el Inframundo. Skorne, temiendo el poder de los Runestones, los dispersó a través de los cuatro reinos, de modo que nunca podrían ser utilizados contra él. El jugador (s) debe derrotar a los jefes finales de cada uno de los cuatro reinos para obtener las cuatro claves que permiten el acceso al templo profanado y ser capaz de desterrar Skorne al Inframundo. Mientras que viajan a través de cada reino, él / ella / él / ella / ellos / ellas / ellos también deben recoger los Trece Runestones de donde ellos han sido esparcidos. El conjunto completo de Runestones le permite perseguir a Skorne al Inframundo para finalmente destruirlo. Los jugadores deben encontrar tres piedras de runa en cada reino con el fin de derrotar a Skorne en el submundo (sólo en las arcadas), y por supuesto uno de los campos de batalla (versiones caseras solamente). La versión inicial de la arcada tenía un concurso por el cual los primeros 500 jugadores para completar el juego y enviar el código de validación suministrado ganaría una camisa libre de las leyendas de Gauntlet . Este juego no terminará a menos que el jugador se quede sin salud.