湾岸ミッドナイト

解体所で、以前から欲しがっていた初期型S30Zを見つける朝倉アキオ。いわくありげなこの車に魅了されたアキオは、仲間の反対を押し切って修理を依頼。そして"悪魔のZ"が再び走り出す。

湾岸を走るS30Zのうわさは"ブラックバード"のオーナー、島達也のもとにも届く。達也は、S30Zの元オーナーで事故死した朝倉晶夫の妹・えりこに"悪魔のZ"が復活したことを告げる。

孤独を埋めようと、毎晩のようにR32に乗って湾岸を走るモデルの零奈。ある日、零奈はR32を余裕で追い抜く1台の車と遭遇。それが"悪魔のZ"かもしれないと聞いた零奈は再び湾岸に赴く。

新学期になってまだ一度も登校していないアキオのもとに、担任の嶋田が訪ねてくる。一方、カメラマンのイシダと話をした零奈は、イシダもまた"悪魔のZ"に魅了された一人であることを知る。

"テスタ"で湾岸へ向かった零奈とイシダの前に、アキオと嶋田を乗せたZが現れる。ベルトが切れ湾岸に残されるテスタ。一方のアキオも、Zが走ることを拒否しているような感覚を持ち始める。

北見に"悪魔のZ"がまだ走っていることを知らせる零奈。その走りを見た北見は"悪魔のZ"はこのままでは死んでしまうと言い放つ。北見に断られたアキオは、自分でエンジンを組み直すことに。

北見が"悪魔のZ"を組んだことを知って、彼に"ブラックバード"のチューンを依頼する達也。その後、達也とイシダ、アキオの3人はそれぞれ湾岸へ向かい、最速バトルに突入するのだが...。

後輩の原田に誘われて、3年ぶりに湾岸へと赴くグリーンオートのチューナー・平本。数日後、イシダの"テスタ"に乗ってグリーンオートに現れた北見は、平本に"テスタ"に乗ってみろと告げる。

ダメージを負ったボディを修理するため、"悪魔のZ"をボディワークの天才・高木に預ける北見。長い間現場を離れていたため、戸惑う高木のもとに現れたアキオは、自分で修理すると言い出す。

今まで以上のボディとエンジンを積み、よみがえったZはアキオとともに湾岸へ向かう。Zがまた走り出したことを知った平本は、自らが作り上げた32Rに乗り、最高速ステージを求めて走り出す。