世界がフロンティアと呼ばれる世界と繋がって30年。各国は新たな資源を求め、フロンティアの開拓を始めた。現在では資格さえあれば一般人でもゲートをくぐりフロンティアに行くことができる。そこで生まれたのが、資源を持ち帰り、販売する「冒険者」という新たな職業だった。ある日突然、会社をクビになった沖田。貯金もほとんどないまま、生活の糧を得るために冒険者になる。初めての冒険で、錬金術のスキルを身につける沖田。その瞬間から、沖田ハジメの人生は黄金に輝き始める。そして、世界の常識を打ち砕く黄金の魔女が誕生する。