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