La storia è ambientata un anno dopo Kaido Battle 2: Chain Reaction e prima di Tokyo Xtreme Racer 3, poiché fu allora che i Thirteen Devils si sciolsero. Intro : Il "Kaido Circuit" si estende in tutto il Giappone. Si svolgono battaglie ad alta velocità mentre i piloti partecipano a ogni tipo di gara, nel tentativo di mettersi alla prova. Sfidando la vetta, i corridori si fronteggiano giorno dopo giorno. Di notte, emerge il lato oscuro del Circuito: un mondo privato noto solo ai corridori, dove "Survival of the Fittest" è l'unica regola. Le chiacchiere diventano voci, e le voci crescono fino a diventare materia da leggenda... Uno di questi corridori leggendari esisteva una volta. Era chiamato l'Emotional King, un vero dio nel Kaido World. Tuttavia, si dice che sia improvvisamente scomparso dopo una gara ad Aso... Con la scomparsa dell'Emotional King dalla scena notturna di Kaido, emersero due figure dominanti: Absolute Emperor e Miracles Summit. Provengono dalle Category Races e erano già corridori "legittimi". Questi due sono ora ritenuti i migliori che Kaido possa offrire. Poi una leggendaria squadra metropolitana, The Thirteen Devils, apparentemente si è assunta l'onore di fermare l'afflusso di corridori metropolitani che varcano nel Kaido. Qualcuno può sconfiggere l'Absolute Emperor e Miracles Summit? Che ne è stato dell'Emotional King? Il Kaido Circuit è davvero stato invaso dai Thirteen Devils? E dov'è il prossimo corridore leggendario? Mentre inizia la battaglia, è stata formata una squadra per contrastare i 13 Devils: Kingdom Twelve, la cui vera identità del leader è misteriosa. Nel frattempo, tutti gli Slashers (Stage 1: MMC Ooaza e World Supremacy, Stage 2: Haruna Guardian, Lonely Wanderer e Metal Wizard, Stage 3: Final Leg, New Moon e Global Winner) e i doppi assi Yeti Fang e Murder Supremacy si stanno preparando poiché i 13 Devils potrebbero sfidarli. Mentre tutti sono pronti, il giocatore arriva e sconfigge ogni Slasher che chiede se si unirà a loro contro i 13 Devils. Nel frattempo, dopo la sconfitta di Global Winner, Kyoichi Imaizumi (Yeti Fang) e Tastu Zoshigaya (Supremacy Murder), descritti come due testimoni dell'ultima battaglia, discutono su quella battaglia: "Che ne pensi di quella battaglia?" "Hmm... Corre in modo ruvido, ma è comunque veloce. È ovvio che non proviene dal mondo delle corse..." "Sì, sono d'accordo. È venuto qui da solo, e ora è pronto a darci battaglia. Non abbiamo più dove scappare. Tutto ciò che possiamo fare ora è accettare la sua sfida." "Va bene. Cercherò di chiarire perfettamente chi sia il miglior pilota. La mia tecnica è forgiata dall'esperienza, è imbattibile. Quello che voglio sapere è da dove venga..." Poi sia Kingdom Twelve che i Thirteen Devils vengono sconfitti uno dopo l'altro. Nel frattempo, una persona inizia a dubitare dell'obiettivo del Kingdom poiché sembra che i leader siano stranamente amichevoli. Inoltre, dopo la sconfitta di Timber Slash, l'identità del leader di Kingdom Twelve viene rivelata da lei: Hamagaki, l'ex Emotional King, AKA Kaido President. A quanto pare, perse contro Kokami poco prima che Zoshigaya lo battesse. Poiché l'Absolute Emperor e Miracles Summit sono stati sconfitti, è stato aperto un nuovo percorso: Hokkaido, dove sono presenti solo i migliori piloti. Leggendo i messaggi, il giocatore può vedere che qui si trova il leader dei 13 Devils: Motoya Iwasaki, AKA Speed King, e qui ci sono alcuni piloti leggendari, come God Shift Bunta, la High Empress (ex leader dei Lovers) e qualcuno che guida una Lancer Evolution III nera e rossa, ma nessuno ricorda la sua identità. Quando l'Empress è sconfitta, l'obiettivo reale del Kingdom Twelve viene rivelato da lei poiché era stata reclutata da Hamagaki, ma ha rifiutato la sua offerta: "Lo scopo apparente dei Kingdom Twelve è mettere sotto controllo tutti i corridori di Tokyo e tutti i corridori della strada. Poi, una volta conquistate le autostrade, si trasformeranno nella squadra di rally definitiva e faranno un nuovo inizio", il che significa che Hamagaki vuole costruire la propria "utopia della corsa". Mentre Kaido President e Speed King sono stati sconfitti, la Lancer Evolution III nera e rossa viene rivelata come l'Emotional King perduto da tempo: Taiju Kokami, che voleva ricominciare come Emotional King. Dopo la sua sconfitta, una nuova squadra fa la sua comparsa dopo la grande battaglia: Revival Of Sodom, guidata da Zaiga Koshigaya, che sembra conoscere Kokami da molto tempo poiché era suo amico. Anche se Zoshigaya è uno dei migliori piloti, ha perso contro di loro, quindi tutti hanno chiesto se il giocatore possa fare qualcosa per loro come il nuovo corridore leggendario.