身に覚えのない罪で屋敷を追い出され、旅に出た万能メイド・ニナ(15)。魔導士・エミリ、発明家・アストリッド、月狼族・ティエン。個性豊かなワケあり女子が集うパーティー"メイドさん"一行は、旅の再開のため首都サンダーガードに戻るが、「一目惚れした」とニナ、まさかのドンキース公爵からプロポーズ…⁉ニナをお屋敷に引き入れたい公爵だったが…メイド長で、メイド界トップの家門であるルーステッド家のメイド・キアラは猛反対!駄々をこねる公爵を見かね、キアラが提案したのは『メイド対決』…⁉万能メイド×メイド界トップによるメイド勝負、開幕──!