あらすじ
異世界から転生してきた勇者とその仲間たちが魔族の王、魔王ザガを討伐して50年。魔族との戦いが集結し、平和を手にした人類とその同盟種族は、魔族と交配して生まれた魔人への偏見から未だに人種差別が色濃く残っていた……
かつて冒険者パーティーの魔導士として有名だったマドック・ベイブは大酒のみの無教養でおまけに乱暴者だったため、パーティーを追放され王国で一番小さな都市『ファレファ』の小さな宿屋の一階に店を構える酒場『地上の星』で用心棒として働いていた。しかし従業員の少女ティアレにしつこく迫っていた中央政府の大臣のご子息を半殺しにしてしまったことで、冒険者ギルドから酒場の営業停止を喰らってしまう、しばらくの間、無職になってしまったマドックは、人種差別が激しい王国南部から魔導帝国北部を回るリサイタルツアーを計画する魔人の歌姫、コレット・リリアーヌの用心棒として雇われる。魔人差別が色濃い地域へあえてツアーにでかけようとするコレットと、報酬のためその旅に同行することになったマドック。人種も性格も全く異なる2人は、果たして無事にツアーを成功させることができるのか?
魔族の血を受け継ぎ世界の偏見を受けながらも歌で世界を変えようとする高貴な少女コレットと実力はあるが傍若無人でパーティーを追放された魔導士マドックの人種を越えたロードストーリー。