学園の卒業パーティーで、婚約者である王子ランドから突如婚約破棄を言い渡された公爵令嬢、アイシャ。
彼女は実はTS転生した元日本人だった！
元々男だったせいで男に興味がなく女の子とばかり仲良くしていたアイシャはレズビアンとバレ、異端を理由に国外追放に！
追放先は通称魔の森と呼ばれる、人間の住めないような魔境。そこで彷徨っていたアイシャは、なんと淫魔に拾われる。魔人たちの住まう国、魔国で生活を始めたアイシャ。彼女は魔国で、冒険者として第2の人生を始めることに──！
冒険者としての装備を買うための資金集めに、ちょっとアヤシイお店でバイトしたり、なんやかんやあって戦う時の服装が限定されてしまったりするけど問題はない……はず！