西暦30XX年、夜のない星が舞台。この星では夜がないため、一年中地上の気温は80度を超える。そのため人々は地下に巨大コロニー作り、地下だけで暮らしている。

ただし、主人公のヒートだけは暑さを感じない特異体質のため、彼だけが地上に出て行動ができる。

彼はこの星のどこかにいるという夜を作ることのできる「夜ノ王」を探す旅に出る。