冒険者パーティーの一員で、駆け出し回復士の少女ミリィ。彼女は新加入する女性嫌いの剣士イチカを理由に、パーティーを追放された。素人同然の回復士を仲間にしてくれる冒険者は、どこにもいない。行く当てもなく、茫然とうずくまっていたところに、冒険者コトが手を差し伸べる。そして、町はずれの屋敷に住む彼と同居することになったミリィは、二人でダンジョンへ。コトのスパルタ指導にわがままを言いつつも、メキメキと力をつけていき、やがて一人でモンスターを倒せるまでに成長する！！『ホブキラーの回復士』の二つ名を手に入れ、コトと昇級試験に臨むが、理不尽な理由から不合格に。何とか再試験にこぎつけたミリィだが、彼女の前に立ちふさがったのは、今までのモンスターとは比べ物にならない強敵で――！？