世界とフロンティアと呼ばれる世界が繋がり30年。世界中国々は新たなる資源を求め、フロンティアを探索し始めた。現在は資格があれば、民間人でもゲートをくぐり、フロンティアに行けるようになっていた。そして、資源を持ち帰り売却する職業、冒険者が誕生する――。突然会社をクビになった沖田。ロクに貯金もないので、生活をするために冒険者となることに。沖田は、初めての冒険で錬金術というスキルを手に入れる。この瞬間から沖田ハジメの人生は黄金に輝き始める。それと同時に世界の常識を壊す【黄金の魔女】が誕生した。