La storia di Allods Online ha inizio sul pianeta Sarnaut. In origine, il continente più vasto, Yul, era abitato da numerose civiltà straordinarie: il regno elfico di Airin nella parte nordoccidentale, le tribù zem nel deserto meridionale, gli orchi nelle terre orientali e le tribù nomadi degli aro. Gli aro erano guidati dal Grande mago Tensess, il quale li condusse alle rovine del regno june, il primo regno di umani, scomparso in seguito a una misteriosa maledizione. Nelle rovine degli june, gli aro intrapresero una campagna militare contro gli orchi.
