【相性最悪なのに異世界最強！？異色のコンビがドン底から成り上がる！】
主人公のリオは、絶対に壊れない強力な武器を作るため『不壊の天才鍛冶師』とうたわれていた。
しかし顧客の冒険者ベンジャミンが手入れを怠ったせいで、モンスターとの戦いの最中にリオの作った武器を壊してしまう。それが原因で国の英雄が命を落としてしまった。
「リオの作った武器が悪いのだ」というベンジャミンの主張が認められ、罪人となったリオに下されたのは「レッドドラゴンのすむ洞窟に放置される」という処罰だった。

レッドドラゴンの手から逃れることができれば無罪放免だが、実質それは不可能。
つまり処刑宣告されたも同然だった。
鍛冶の腕前は天才だが、剣はからっきしのリオ。腰には自分の作った長剣を差していたものの、生きることを諦めてしまう。

そんな彼の前に現れたのは、可憐な女の子だった。
しかも服装からして貴族令嬢。
名はミレーヌ。なんと冒険者だという。

彼女は断りもなくリオの長剣を手に取ると、躊躇することなくレッドドラゴンに立ち向かっていった。
実は彼女は伝説の剣術と、誰も真似できない超強力な魔法剣の使い手。
ただし『一撃必壊』、つまり『一撃で武器を絶対に壊してしまう』という鍛冶師にとっては悪魔のような存在で、それが原因で罪人となり、リオと同じように洞窟に放置されてしまったのである。

リオの作った質の高い武器と、ミレーヌの剣術により、たったの一撃でレッドドラゴンに瀕死の重傷を負わせることに成功。その隙に二人は洞窟から脱出することができた。

それでもリオは「鍛冶師としては死んだのだ」と意気消沈していた。
だがいつでも前向きで天真爛漫なミレーヌと行動をともにしているうちに、徐々に彼の中で失われた情熱がよみがえっていく。
そしてミレーヌから「私のパートナーになって、武器を作ってほしい！」と頼み込まれたことで、再び鍛冶師として立ち上がることを決意するのだった。

相性最悪なはずの二人が、息のあったコンビで数々の困難を乗り越えながら、英雄へと成り上がっていく物語。