Matsunaga Gengo, niegdyś samuraj i najlepszy strażak w Edo, powraca do służby, by odbudować podupadłą drużynę rodu Shinjo. Wraz z grupą ekscentrycznych towarzyszy staje do walki z żywiołem, ratując ludzkie życie. Gdy w okolicy wybuchają kolejne tajemnicze pożary, Gengo zaczyna podejrzewać, że za serią podpaleń kryje się coś więcej niż zwykły przypadek.

Na poddanym terraformacji Marsie grupa młodocianych żołnierzy buntuje się przeciwko dorosłym, którzy ich zdradzili, oraz przeciw opresyjnemu ziemskiemu rządowi.

Na drodze głównych bohaterów pojawia się nowy wróg, którego celem jest zniszczenie świata astralnego i ocalenie tym samym własnego.