身に覚えのない罪で屋敷を追い出され、旅に出た万能メイド・ニナ（15）。 魔導士・エミリ、発明家・アストリッド、月狼族・ティエン。 個性豊かなワケあり女子が集うパーティー、“メイドさん”一行は「月狼族の二人組がいる」という情報を耳にし、ティエンの両親か確かめるため傭兵団を訪れる。 ところが、結果はまさかの門前払い? 屋敷に引き籠もっている二人の姿すら見ることは叶わず。 そこで、ニナはティエンのため一肌脱ぎ、傭兵団内部の潜入調査、開始──?