座右の銘・他力本願の中途半端男、《三船公平》は、やっとの思いでできた彼女を親友に横取りされ、ヤケ酒した挙句、トラックに轢かれて死んだ。しかし、そんな公平の脳内に誰かが語りかける。『あなたは一匹の魔族を倒すための勇者として生まれ変わります』
公平が転生したのは、人間と魔族が血で血を洗う抗争を繰り広げる世界、《ディスバニア》だった。公平はディスバニアで、人間と魔族の中間である存在《セーミス》となり、《フェア・スリーシップ》の名を与えられた。フェアに提示された使命は、ディスバニア最強の魔皇帝《ギルヴァール・ゼン・デスタン》を討伐し、ディスバニアに平和をもたらすことだった。
他力本願で逃げ腰なフェアの前に、魔皇帝ギルヴァールの娘《魔皇帝令嬢・トワキル》が現れる。圧倒的な力を持つトワキルの前になす術もないフェアだったが、トワキルの最強魔法を耐え切ったことで、彼女と一つの契約を交わすこととなる。それは、『トワキルと結婚し、生涯を添い遂げること』だった。
クソザコ勇者と最強魔皇帝令嬢の冒険が、いま始まる。