勇者トトは、実力はあるが極度の人見知りのためパーティーが組めず、はじまりの町でくすぶっていた。そんな中、3人の美女――シエル、アネモネ、ゴアから突然パーティーへと誘われる! 念願の旅立ちにやる気に満ちるトトだが、彼女たちはその勇者を”殺る気”でいっぱいだった!? 女性耐性が無さすぎてちょっとドキドキしただけで気絶してしまう極度の人見知り勇者と、それぞれの目的の為に勇者の命を狙う3人のハーレムデスラブコメディ!!
勇者トトは、実力はあるが極度の人見知りのためパーティーが組めず、はじまりの町でくすぶっていた。そんな中、3人の美女――シエル、アネモネ、ゴアから突然パーティーへと誘われる!念願の旅立ちにやる気に満ちるトトだが、彼女たちはその勇者を“殺る気”でいっぱいだった!?女性耐性が無さすぎてちょっとドキドキしただけで気絶してしまう極度の人見知り勇者と、それぞれの目的の為に勇者の命を狙う3人のハーレムデスラブコメディ!!
数々の任務をこなしたトト一行はDランク昇格任務に挑戦することになる。試験の課題であるダンジョンの攻略には”パーティーの絆”が試されるという。一時休戦を約束した三人だが、当然仲良くとはいかず、頭の中は抜け駆け暗殺計画でいっぱい。それぞれが邪魔をし合いながらダンジョンの最下層を目指すもゴール目前のところで暗殺姫たちが険悪に。三人の仲違いに焦るトトはある決断をする。
シエルの元に現れたのは魔王親衛隊にして教育係のハピ・キューネイレ。”一人立ちの儀”が早すぎたと判断すれば魔王城に連れ戻すことが目的だった。妬まれ疎まれ続けた辛い過去がよぎり、必ず暗殺するとハピに誓う。翌日、緊迫した様子を察したゴアはトトにシエルと二人で任務にいくことを勧める。先日の昇格試験から暗殺のヒントを得たシエルはトトをあるダンジョンに連れ出す。
ランクの上がったトト一行は初の遠征に出ることになった。道中はキャンプや釣り、山賊が来たり、やっぱり気絶したりとにぎやかな様子。そして最初の目的地である田舎町のアニにたどり着く。アニはアパレルが有名でかわいい服がたくさんあるとのこと。それを聞いたアネモネはトトに『気絶しない服』を選んでほしいと提案する。シエルとゴアも盛り上がり、いつの間にかファッションショーのようになっていく。
アニを後にしたトト一行は城下町のデ・フーリに到着した。鍛冶と武器の町と聞いていたが道行く人は口を揃えて愛と平和の町と言う。町の人のおかしな様子に魔物による集団催眠を疑うトトとゴア。その中で出会った少年ティムからおかしくなった町を救ってほしいと依頼を受ける。勇者として困っている人を助けたいというトトの気持ちに三人も心を打たれ、特別任務を開始することになる。
催眠状態のアネモネから命を狙われたシエルたち。シエルは怒りにまかせてアネモネのいる城へと飛び出す。激しい戦闘の最中、催眠をかけていた黒幕を倒したかと思いきや、その正体はユリア・マイオスという魔族と敵対する“妖魔族”で己も催眠を掛けられてしまう。シエルの身に何かあったことを知り、ゴアは二人を救う為に城へ向かう。一方トトも仲間を救う為に城の中心にある大広間へと急ぐ。
トトたちは漁村アンゲルンに到着。のどかで任務もないので海で遊ぶ一行の前にB級冒険者フレースニルとその従者コシュタが現れる。気に入った人を勧誘しまくるフレースニルはゴアを口説き始め、抵抗するトトと一触即発に。だがゴアは自分を巡って争ってほしいと言い出し、村の名物である海上相撲大会の優勝者についていくという事態に。一方、アネモネたちはゴアをパーティーから脱落させるチャンスとみて参加表明する。
コシュタの正体は亡霊族のデュラハンだった。警戒するトトたちにフレースニルはコシュタは従者であり親友だと言い、二人が固い絆で結ばれていると語る。勇者が魔物と旅をしている事実に動揺するトトたち。かつて魔物に村を壊滅させられた過去があり、魔王を倒すことが勇者の使命と考えていたことから葛藤するトト。同じく魔物と勇者の絆を目の当たりにしたシエルは自分とトトの関係に悩む。
トトの暗殺任務を完了し、アネモネは自身の夢であった孤児院を作り、子供たちと過ごしていた。シエルは一人立ちの儀であったトトの暗殺を終え、喝采のなか次の魔王として戴冠式が行われる。だが二人にはトトを暗殺した記憶は無いままであった。それぞれが願いを叶え、幸せな時を過ごしているのに違和感が拭えない二人。大事な何かが思い出せない中、見知らぬ少女が現れて二人に語りかける。