冒険者ギルドに所属するフリーランスの上級冒険者、リザードマンの女戦士・ヤモは、冒険者ギルドのギルドマスターであるフレデリカからの頼みごとを受けることになった。 それは、新米リエゾンになったばかりのケットシーの幼い少女・マオの指導教育と護衛の任務。 マオがリエゾンとして独り立ちするまでの期間限定のバディを組んだ二人。 そんなマオとヤモに一つの依頼が舞い込む。 依頼主は、男爵令嬢のプリシラ・バートン。 プリシラからの依頼内容は、行方不明になった彼女の恋人、ニック・ヨハンソンの捜索。 依頼を受けたヤモとマオは、さっそくニックの捜索を開始するのだがー。