人族と魔族が存在する惑星・ビーエルディア。超巨大企業“大魔王カンパニー”の実質No.２である魔族のヴィルヘルムは、どんな無理難題をもこなす社長の側近（社畜リーマン）だ。そんなヴィルヘルムに下された最新の任務、それは何かと目の上のたんこぶである人族の勇者・アルベルトを色仕掛けで籠絡すること。美麗で優秀な自分には持って来いの任務だ…ってそんな訳あるか！だって俺は、恋愛経験ゼロのアラフォー（387歳）独身貴族なんだぞ—！クソ真面目勇者×見せかけクールな魔王側近のHow to異種間レンアイの始め方。