冒険者を目指す女神官は、攫われた娘を助けるために初心者ばかりのパーティとゴブリンの退治に向かう。しかし新米ばかりの冒険者たちはゴブリンの群れに容赦なく殺害される。女神官も襲われようとしたその瞬間、全身が鎧の戦士が現れ、ゴブリンたちを次々と退治していく。自身をゴブリンスレイヤーと名乗るその男と助けられた女神官は行動を共にするようになる。二人がパーティを組んで一ヶ月が経ち、女神官はゴブリンスレイヤーの壮絶な過去を知る。女神官、ゴブリンスレイヤーが自身の在り方について悩む中、ゴブリンスレイヤーを探す者たちが現れる。