Più di un decennio fa, uno scontro tra il Re Rosso Genji Kagutsu e il Re Blu Jin Habari portò a quello che in seguito sarebbe diventato noto come l'Incidente di Kagutsu, un disastro catastrofico che spazzò via una parte del Giappone orientale, causando oltre 700.000 vittime, tra cui quella dei due re. Anni dopo, Goki Zenjo, ex braccio destro di Jin Habari e sopravvissuto all'incidente, torna a lavorare per lo Scettro 4, ora sotto il comando di Reisi Munakata, il nuovo Re Blu. Tuttavia, Zenjo ha ancora difficoltà ad accettare Munakata come suo nuovo re. Un giorno, Munakata chiede a Zenjo di addestrare personalmente una giovane nuova recluta di nome Takeru Kusuhara, insistendo sul fatto che i suoi insegnamenti diventeranno cruciali per il futuro di SCEPTER 4.