メイドなら当然です。 ~万能メイド、濡れ衣かぶって旅に出る。~

ニーナはマークウッド伯爵家に仕える謙虚なメイド。見た目はごく普通だが、実は超人的な能力を持ち、完璧な仕事をこなす存在だった。しかし、主人の大切な花瓶を割ったという無実の罪を着せられ、あっさりと屋敷を追われてしまう。

行くあてもなく、世界を見て回ろうと旅に出たニーナ。その道中で、力をうまく制御できない駆け出しの魔女や、発明をなかなか成功させられない天才発明家など、助けを必要とする少女たちと出会う。持ち前の知識とメイドとしての才能で、ニーナは出会った人々の問題を次々と解決していく。

一方、ニーナがいなくなったマークウッド邸では、彼女の不在により様々な問題が起き始めていた。