闇の組織『黒龍組』に誘拐されたナナカを助けるために、ダイアナ鉱山に向かったエレノア・オーシャンこと沖田ハジメ。アメリカからきたAランク冒険者のハリーとクレアとともに、敵を一網打尽にする。翌日、ドロップしたレベル2の回復ポーションの商談で冒険者ギルドの池袋支部を訪ねたハリーの前に国会議員の進藤が現れ、回復ポーションを自分たちに売るように要求してくる。しかしエレノアは歯牙にもかけず…
世界とフロンティアと呼ばれる世界が繋がり30年。世界中の国々は新たなる資源を求め、フロンティアを探索し始めた。現在は資格さえあれば、民間人でもゲートをくぐり、フロンティアに行けるようになっていた。そして、資源を持ち帰り、売却する職業【冒険者】が誕生する――。突然会社をクビになった沖田は、生活のために【冒険者】となることに。初めての冒険で【錬金術】というスキルを手に入れた瞬間から、沖田ハジメの普通の人生は黄金に輝き始める。それと同時に世界の常識を壊す【黄金の魔女】が誕生した。
フロンティアで【錬金術】を手に入れた沖ハジメは、『黄金の魔女』エレノア・オーシャンとして、全国のギルドだけでなく、全国民の注目の的となる。ある日、レベルアップのためにクーナー遺跡に行ったエレノア（沖田）は、女子アナに扮して追いかけてきたA級冒険者・三枝ヨシノの危機を救う。ヨシノは、ギルマスの従妹だった!? さらに、クーナー遺跡で偶然、怪我を治療してあげた横川ナナカも現れ…エレノア（沖田）の周りには、なぜか美女が集まってきて!?
