ロストオデッセイは、「魔法産業革命」が起こっている世界が舞台です。ゲーム開始の30年前、それまで全ての生物に宿っていた魔法エネルギーが突如として強力な力を得るようになりました。これにより社会は大きく変化し、「魔法機関」と呼ばれる装置が、照明、自動車、通信、ロボットなどにこの力を利用しています。以前は一部の者しか魔法を使えませんでしたが、多くの魔法使いがその能力を得ました。しかし、このような進歩は、二つの国家に新しく強力な大量破壊兵器の開発をもたらしました。ゴツァ王国と、最近まで君主制だったウーラ共和国です。ウーラは巨大な魔法機関であるグランドスタッフを建造しており、重工業化が進むゴツァは独自の魔法研究を積極的に進めています。第三の国家、ヌマラ自由海洋州は孤立と中立を保っていますが、クーデターを企てる将軍によって混乱に陥りつつあります。獣人の国家ケントと戦争中のウーラは、ゲーム開始時に決戦のため、ヴォール高地に軍隊を送ります。