新米オッサン冒険者、最強パーティに死ぬほど鍛えられて無敵になる。

若者たちで賑わうEランク昇級試験会場に、30歳を過ぎてギルド事務員から冒険者に転職したリック･グラディアートルの姿があった。試験官や受験者たちから年齢や魔力量の少なさを馬鹿にされながらも、大陸最強のパーティ「オリハルコン･フィスト」による訓練を乗り越えてきたリックは次々と試験をクリアしていくが、同じ試験を受けていた「神童」フリードに逆恨みされ、その姉アンジェリカから決闘を申し込まれてしまう……。

一次試験の結果発表を待つリックとリーネットのもとに、二次模擬戦試験官のひとりで「Fランク潰し」の異名を持つラスターが現れる。しつこくリーネットをナンパするラスターを制止したことで、リックは彼の恨みを買うことに。一方、模擬戦でリックを担当予定の試験官ローロットは、30歳を過ぎて冒険者を目指したリックに共感し激励に訪れる。模擬戦の直前、リックはフリードの企みによってラスターの手下に取り囲まれてしまう。

「オリハルコン･フィスト」の先輩たちが見守る中、リックは「Fランク潰し」ラスター･ディルムットが立ちはだかる模擬戦に挑む。17歳でAランク冒険者になった天才ラスターと、30歳から冒険者を目指した出遅れの新人リックの力の差は明らかだと思われたが、ラスターが冒険者になった理由を聞いたリックは、ラスターには絶対に負けないと宣言。戦いの中で、最強のパーティに鍛え上げられたリックの実力が明らかになる――

合格発表を待つ間、リックは『ヤマト伝説』に憧れた少年時代を思い出していた。英雄ヤマトも持っていたという固有スキルの因子が見つかり、冒険者になると宣言したリックだが、スキルが発現することは無く日々が過ぎていく。やがて夢を諦めてギルド職員として働き始めたリックは、冒険者となり経験を重ねていく友人に言いしれない想いを抱きながら見守っていた。そんな時、圧倒的な戦闘力を持つSランク冒険者リーネットと出会う。

リックを鍛え上げた最強パーティ「オリハルコン･フィスト」に興味津々なローロットは、彼らが集う城に遊びに行きたいと願い出る。城を訪れ、規格外なパーティメンバーたちに翻弄されながらも次第に打ち解けたローロットに、パーティの目的を告げ、その鍵となる「六宝玉」の情報収集を依頼するブロストン。ローロットの情報をもとに北方の街を訪れたリックたちは、たまたま居合わせた新人冒険者レイと共にワイバーン討伐へ向かう。

「六宝玉」を求め、闘技大会で賑わうヘラクトピアにやって来たリックたち。拳王トーナメントのチャンピオンベルトに「六宝玉」のひとつが嵌め込まれていることを知り、三連覇中のチャンピオン･ケルヴィンと交渉するも決裂。ベルトを手に入れるため、リックとブロストンはトーナメントへの参加を決める。出場資格を得るためのテストでリックの前に立ちはだかったのは、かつてEランク昇級試験で決闘したアンジェリカだった。