身に覚えのない罪で屋敷を追い出され、旅に出た万能メイド・ニナ（15）。 魔導士・エミリ、発明家・アストリッド、月狼族・ティエン。 個性豊かなワケあり女子が集うパーティー、“メイドさん”一行は新たな都市に！ 魔道具の修繕依頼を受け、老舗商会を訪れたアストリッド。 しかし話を聞くと本当の依頼は別にあるようで……？ 「盗聴器を探して欲しい」 商会のピンチを助けるため、メイドさんたちが動き出す──?