「女の能力が男より勝る異世界」に飛ばされてしまった大性豪・鬼頭タロウは、旅先で出会った勇者と共に、「勇者の証」を貰い受けるため王都・カインを訪れる。