かつて両親の都合で異世界へ召喚された男子高校生・深澄 真は、勇者として魔族と戦うはずだった。しかし、召喚主である女神から「不細工」と罵られた挙句、勇者の称号は即剥奪。最果ての荒野に放り出されてしまう。勇者失格の烙印を押された真は、荒野を彷徨いながら、自身の従者となった上位の竜種・蜃こと巴や、災害の黒蜘蛛・澪を引き連れて、異世界世直し行脚の旅を始めた。
道中、様々な出会いと別れを繰り返し、異世界に蔓延る悪党どもを成敗していく深澄一行。さらに、女神の気まぐれで巻き込まれた魔族との戦争も乗り越えて、彼らの旅は学園中立都市・ロッツガルド、そしてまだ見ぬ2人の勇者のもとへと続いていく！
