ある日、人族の勇者と魔族の魔王軍幹部が婚約を発表！ それを切っ掛けに、これまで交流の少なかった両種族は互いを意識することに。そこで魔族の少年・メフと人族の青年・テロメロは、人×魔の恋愛をマッチングする"恋活相談所"を設立した。彼らの密かな目的は、異種族どうしの恋愛から生まれる"愛力（ラブパワー）"を集めることで……!?