アメリカのシンクタンクの研究が進み、自在に異世界への転移が可能になった現代。一方で、異世界転移する人々を規制しきれないため、人が現世界から流出していくという問題が深刻化していた。これに対し日本最高峰の大学に所属する小松遊太郎は異世界を改革するための研究を進めることを画策するが、就職活動に失敗したことで夢半ばに終わってしまう。そんな中、遊太郎はクサイヘ国の女王、ニナ・スティンクスによって魔王として召喚され、精霊や勇者たちと戦う宿命を背負わされるのであった。

魔王プトレマイオスが封印されて数百年後。かりそめの平和に痺れを切らした人々は争いを始め、群雄割拠の時代に。かつてまとまっていた世界の秩序は乱れ、混沌としていた。 アリス・ソルトオイルソイ は精霊の一人。世界の秩序を守る役目を担っている。しかし実体を持たない彼女は自分の力の宿い主を召喚する必要があった。 ところが、今回召喚してしまったのは、リューキという1000年も引きこもりしてしまうような無職の申し子だった。 アリスは強引に彼を外に引っ張り出し、人を奴隷として洗脳できる魔法を付与することを条件に、自分の使命を遂行させようとする。 そこでリューキは、なんと封印されていた魔王を復活させ、さらに、自身を魔王の同胞である冥界神と偽り、魔王を仲間に引き入れてしまう。そんな規格外の行動から無職と精霊の冒険は幕を開けるのであった。