The player assumes the role of a fallen warrior (an Einherjar) tasked by the god Odin to attempt to change the destiny of the gods and avert their fall during the coming war.
The band's name is taken from Norse mythology, where the term Einherjar describes the slain warriors who have gone to Valhalla and joined Odin's table.