Az ODIN: VALHALLA RISING világa a skandináv mitológia kilenc birodalmán alapul, ahol istenek, óriások, törpék és alvok élnek. A játék nyílt világa hatalmas, felfedezésre váró területeket kínál: havas hegygerinceket, ködbe vesző fjordokat és ősi romokat, amelyek mindegyike saját történettel és veszéllyel bír.
A mitológia nem csupán háttér, hanem a játékmenet szerves része. Találkozz Odinnal, Thorral, Lokival és más istenekkel, valamint óriásokkal, törpékkel és mitikus szörnyekkel. Az istenek aktív szereplői a történetnek és a csatáknak, a mitikus lények pedig ellenségként és szövetségesként is megjelennek.
A világfa, Yggdrasil összeköti a birodalmakat, és központi szerepet játszik a játék történetében. A játékosok utazhatnak a birodalmak között, a világfa ágai pedig rejtett területekhez vezetnek, ahol ősi titkok és hatalmas kincsek várnak.