古代アトランティス文明の遺産であり、全世界に7つ隠されているという伝説のルアー“レジェンダー”。武蔵と仲間たちは、ミラクル・ジムから“レジェンダー”には大いなる力が秘められていて、悪しき事に利用されれば世界崩壊もまぬがれないと教えられる。“レジェンダー”を7つ集めた者に与えられるGマスターの称号を目指して、武蔵たちはその伝説のルアーを求める旅に出る。しかし、武蔵がかつて招待されていた闇のトレーニングセンターの出身者の一人、服部正次を始め、数々の強者が勝負を挑んできた。果たしてGマスターの称号は誰の手に？　前作の設定を引き継ぎながら新しい世界観でスケールも大きく再登場。世界を股にかけた釣り勝負が展開される。