ゴアによく似た少女の正体は三人に本当は起きてほしいと無意識に願ったゴアが作りだしたものであった。ゴアの存在を思い出したトト、シエル、アネモネは夢まどろみの世界から脱出するため、幼いゴアを連れ、襲いくる影たちを退けながらそれぞれの夢の世界を駆け巡り、大きな扉にたどり着く。一方、現実では人格の消えるタイムリミットである夜明けが近づき、ゴアは最後の仕上げに取り掛かろうとする。

トトの暗殺任務を完了し、アネモネは自身の夢であった孤児院を作り、子供たちと過ごしていた。シエルは一人立ちの儀であったトトの暗殺を終え、喝采のなか次の魔王として戴冠式が行われる。だが二人にはトトを暗殺した記憶は無いままであった。それぞれが願いを叶え、幸せな時を過ごしているのに違和感が拭えない二人。大事な何かが思い出せない中、見知らぬ少女が現れて二人に語りかける。

コシュタの正体は亡霊族のデュラハンだった。警戒するトトたちにフレースニルはコシュタは従者であり親友だと言い、二人が固い絆で結ばれていると語る。勇者が魔物と旅をしている事実に動揺するトトたち。かつて魔物に村を壊滅させられた過去があり、魔王を倒すことが勇者の使命と考えていたことから葛藤するトト。同じく魔物と勇者の絆を目の当たりにしたシエルは自分とトトの関係に悩む。

トトたちは漁村アンゲルンに到着。のどかで任務もないので海で遊ぶ一行の前にB級冒険者フレースニルとその従者コシュタが現れる。気に入った人を勧誘しまくるフレースニルはゴアを口説き始め、抵抗するトトと一触即発に。だがゴアは自分を巡って争ってほしいと言い出し、村の名物である海上相撲大会の優勝者についていくという事態に。一方、アネモネたちはゴアをパーティーから脱落させるチャンスとみて参加表明する。

催眠状態のアネモネから命を狙われたシエルたち。シエルは怒りにまかせてアネモネのいる城へと飛び出す。激しい戦闘の最中、催眠をかけていた黒幕を倒したかと思いきや、その正体はユリア・マイオスという魔族と敵対する”妖魔族”で己も催眠を掛けられてしまう。シエルの身に何かあったことを知り、ゴアは二人を救う為に城へ向かう。一方トトも仲間を救う為に城の中心にある大広間へと急ぐ。

アニを後にしたトト一行は城下町のデ・フーリに到着した。鍛冶と武器の町と聞いていたが道行く人は口を揃えて愛と平和の町と言う。町の人のおかしな様子に魔物による集団催眠を疑うトトとゴア。その中で出会った少年ティムからおかしくなった町を救ってほしいと依頼を受ける。勇者として困っている人を助けたいというトトの気持ちに三人も心を打たれ、特別任務を開始することになる。

ランクの上がったトト一行は初の遠征に出ることになった。道中はキャンプや釣り、山賊が来たり、やっぱり気絶したりとにぎやかな様子。そして最初の目的地である田舎町のアニにたどり着く。アニはアパレルが有名でかわいい服がたくさんあるとのこと。それを聞いたアネモネはトトに『気絶しない服』を選んでほしいと提案する。シエルとゴアも盛り上がり、いつの間にかファッションショーのようになっていく。

シエルの元に現れたのは魔王親衛隊にして教育係のハピ・キューネイレ。“一人立ちの儀”が早すぎたと判断すれば魔王城に連れ戻すことが目的だった。妬まれ疎まれ続けた辛い過去がよぎり、必ず暗殺するとハピに誓う。
翌日、緊迫した様子を察したゴアはトトにシエルと二人で任務にいくことを勧める。先日の昇格試験から暗殺のヒントを得たシエルはトトをあるダンジョンに連れ出す。

数々の任務をこなしたトト一行はDランク昇格任務に挑戦することになる。試験の課題であるダンジョンの攻略には”パーティーの絆”が試されるという。一時休戦を約束した三人だが、当然仲良くとはいかず、頭の中は抜け駆け暗殺計画でいっぱい。それぞれが邪魔をし合いながらダンジョンの最下層を目指すもゴール目前のところで暗殺姫たちが険悪に。三人の仲違いに焦るトトはある決断をする。

暗殺姫たちのトトの暗殺（＆ペット化）チャレンジは続く。ゴアはトトをデートへ連れ出す。甘いひと時を送るかのようにみせかけ、様々な毒を盛っていくがトトにはまったく効かない模様。スキルも効果がなくゴアは落ち込んでしまう。 一方、アネモネはトトと二人きりで任務へ向かう。口下手同士で会話が弾まない中、アネモネはトトの顔の傷について尋ねる。そこでトトの過去を知ることになる。

冒険者ギルドへの登録を果たした勇者トト一行。はじめての冒険に胸膨らみつつ、相も変わらず気絶ばかりで自信なさげなトト。一方、シエル、アネモネ、ゴアの3人はそれぞれの目的達成の為、暗殺の順番を取り決めるなど準備を進めていく。
そしてパーティーの初任務として鉄鉱石の採掘の為に泉の洞窟に向かうことになる。簡単な任務の裏で、まずはシエルが洞窟内で暗殺を試みることとなる。

実力はあるが極度の人見知りゆえにパーティーが組めず、「はじまりの町」フロムナーから旅立てない勇者トト。そんなトトの前に現れた3人の美女――シエル、アネモネ、ゴアから突然パーティーへと誘われる。
だが彼女たちの正体は魔王の娘、殺し屋、ドSの女主人でそれぞれの目的は勇者の命（とペット化）だった！？女性耐性が無く、ちょっとのドキドキで気絶する勇者とその暗殺を目論む3人の冒険がはじまる！？