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