柾木神社の跡取息子である、柾木天地はごく普通のどこにでも居る少年であった。しかし、神社の中にある「鬼」を封じ込めている祠を開けてしまったことから、封じられていた「鬼」=魎呼が復活し、魎呼から追われ、戦う羽目になった。そしてその事は、天地が銀河を支配する樹雷一族との関わりを知ることになる、始まりでもあったのだった。
2XXX年、地球が生み出したスポーツ「バスケットボール」が全宇宙的なスポーツとなり、その頂点に君臨する「宇宙リーグ」があった。
「死ねば、助かるのに……」それは、南郷の背後のソファに座っているあの少年から発せられた言葉。少年は南郷の後ろにいるので、当然、彼のテは見えている。「……麻雀、分かるのか?」「いや、全然……ただ、今あんたの背中の気配が死んでいた。勝とうという強さがない。ただ助かろうとして、怯えているんだ」少年の言葉に、安全な牌でなく危険牌を打つ南郷。結果、南郷は逆転を収めた。休憩中に南郷は、少年に言った。「俺の代わりに打ってくれないか?」「……?」少年は、麻雀を知らないと言った。つまり素人である。ヤクザ相手の「闇麻雀」において、これは無謀ともいえる暴挙だ。しかし、南郷は感じ取っていたのだ。この少年が持っている気配……「あんたは、死線を越えてきた……」今、まさに死線をさ迷っている南郷だからこそ感じ取ることが出来たのかもしれない、この少年の持つオーラ。「あんたなら、越えられる。この死線……」南郷は、己の命運を、素人同然のこの少年に賭けたのだ。勝つ(生きる)ために……。「少年、名前は?」しばらくの間の後、少年は答えた。「アカギ……赤木しげる」彼こそが、後に「裏の麻雀界」を震撼させることになる「伝説の代打ち・赤木しげる」であった。
物語の始まりは、宇宙の中心と言われる星。銀河鉄道のすべての始発駅ディスティニー。有紀学(ユウキ・マナブ)は亡き父や兄の遺志を継ぎ、銀河鉄道の安全を守る空間鉄道警備隊(SDF)に入隊する。SDFは宇宙で最も正確と言われる銀河鉄道の運行スケジュールを守るため、各路線で起こる事故、災害、救命救急、宇宙海賊の討伐などに対処している。SDFと銀河鉄道全線を統括する謎の美女レイラ・ディスティニー・シュラは、人や生物、惑星の運命が見える能力を持っている。旅立つ者の未来にどんな苦難が待ち受けていると分かっていても、決してその未来を伝えてはならない“運命の守護者”である。しかし、自分の運命に立ち向かう旅人を、邪悪な力で変えようとする者が現れた時、彼女の秘められた力が発動する。果たして学の運命は、レイラにはどう映っているのだろうか…。銀河鉄道網を脅かす最大の危機が迫るなか、学は自らの運命をどう切り開いてゆくのか…。