Dans Shadows of Brimstone - Gates of Valhalla , les joueurs incarnent un groupe de Vikings nordiques, explorant les falaises glacées et les forêts enneigées des terres nordiques peuplées de bêtes hargneuses et de créatures mythologiques enhardies par le pouvoir de la pierre noire.