「闘神大会」──それは、闘神都市という街で年に一度行われるトーナメント制の闘技会。

出場者は見目麗しい女性をパートナーにすることを義務づけられ、試合に勝利した者は、その後２４時間の間、対戦相手のパートナーを自由にできるというルールが存在する。 また、優勝者には「闘神」の称号が与えられ、パートナーとともに、闘神区画と呼ばれる特権区画での贅沢な生活が生涯保障されるという。

主人公・ナクトは、冒険者の父親を持つ剣士志望の少年。
幼い頃から冒険者に憧れていたナクトは、ある年、モンスター退治の仕事に出かけた父の後を勝手に追い、ついてきた幼馴染の羽純とともにモンスターに囲まれてしまう。
その窮地を助けてくれたのは、父と、一時的に父とパーティーを組んでいた、美女しか生まれない種族「カラー」の剣士・レメディアだった。
ナクトと羽純は、その後数日間レメディアと交流を深め、旅に戻るレメディアを見送った。

それから数年後、闘神大会に出場したナクトの父は「優勝したから帰る」という知らせを寄越したまま、消息を絶った。
父の失踪から５年が経過し、成長したナクトは、父の行方探しと自らの腕試しを目的に、闘神大会出場を目指して故郷の村を後にする。