―この物語は前日譚である― 魔族と人間族が和平条約を結ぶまでのストーリーである。一国の王女のネムレリア・ティアドロップの生誕祭の日、魔王軍がネムレリアを誘拐した。王女奪還のため王が王女奪還部隊、パーティを募った。目の前で誘拐された主人公のブレイブは密かに恋心を寄せていたネムレリアを取り戻すため、王女奪還に名乗り出た。そこではクセの強いメンバーと一期一会で波乱万丈の旅路を繰り広げていく。