Mythica takes its storyline from Norse myths, placing players in the roles of Norse warriors taken by the Valkyries after dying in battle. They are then returned to the land under the patronage of one of the Norse Gods to fight for the three races - Human, Dwarf and Elf - against the Fire and Ice Giants who are attempting to bring Ragnarok.