五千年ものあいだ洞窟に潜んでいた、凶悪な容貌の竜。その正体は── 草や木の芽が大好物の、お人好しすぎる草食ドラゴンだった！ 元生贄の少女・レーコは、そんな彼を最強の邪竜と思い込み、今日も崇拝してやまない。強すぎる思い込みによって自分自身が最強の力を得たとも知らず……。 魔王討伐を目指す一匹と一人は、レーコがぶち抜いた岩山のトンネルを通ってアスガ王国へ。たどり着いた王国では、国王・ヴァネッサとその妹・ロゼッタの間に、王位を巡る陰謀が動き出していた！

約5000年もの時を静かに生きてきた心優しく人畜無害な草食ドラゴンのもとに、村から「生贄」として献上された奴隷の少女・レーコが現れる。 ドラゴンを"最強の邪竜"だと信じたレーコは、魔王討伐に助力するよう懇願し、その対価として「私をお召し上がりください」と申し出る。しかしドラゴンは草しか食べない小心者で…。 思い込みの力で最強となった“眷属少女”と、 弱小巻き込まれ“邪竜様”による魔王討伐の旅が始まる！