ある小国の冒険者である主人公タクトは、戦争では勇者として先鋒を常に任され、一人で無双して常勝無敗で戦闘を勝利へ導き頼りにされていた。しかし、その強さのあまり王には気に入られていたが、功績を持っていかれる軍部には妬まれていた。そしてついにある日事件が起こってしまいクーデターを起こすつもりだという噂が流れ始め、国から追放を言い渡されてしまう。 タクトは流浪の旅の途中の辿り着いたギルドで、ムチムチのますらおぶり系女騎士団に出会う。事情を話して行き場がなくて困っていると伝えると一緒に来ないかと誘われ、他に選択肢もなくついていくことに。しかしそこは女しかいないアマゾネス王国だった！？アマゾネス王国民は男だという理由で追い払おうとしたが、女王の一言によりメイドになるという条件の下、タクトはアマゾネス族の一員となった。体は女、心意気は男のアマゾネス達に囲まれるニューライフ、ここに開幕！