약 5000년 동안 조용히 살아 온 상냥하고 무해한 초식 드래곤 앞에 마을에서 제물로서 헌상된 노예 소녀 레코가 나타났다. 드래곤을 '최강의 사룡'이라고 믿는 레코는 드래곤에게 마왕 토벌에 협력해줄 것을 간청하며 그 대가로 자신을 잡아먹어 달라고 말했다. 하지만 드래곤은 풀밖에 먹지 않는 소심한 드래곤이었고… 굳게 믿는 힘으로 최강이 된 '권속 소녀'와 어쩌다 보니 휘말린 약골 '사룡님'에 의한 마왕 토벌 여행이 지금 시작된다!

5000년 동안 동굴에 머물고 있던, 사악한 용모의 용. 그것의 정체는... 풀과 열매를 좋아하는, 성격이 너무 좋은 초식 드래곤이었다! 전직 제물 소녀 레코는, 그런 그녀를 최강의 드래곤이라 믿으며 오늘도 그를 숭배하기에 바빴다. 그 믿음 탓에 자신이 최강의 힘을 가지고 있다는 것조차 모른 채... 마왕 토벌을 목표로 하는 한 마리의 용과 한 명의 소녀는, 레코가 뚫은 바위산의 터널을 통해 아스가 왕국으로 향했다. 그곳에서는 국왕과 그의 여동생 사이에서 왕위를 둘러싼 암투가 벌어지려 하고 있었는데.