灼熱の地と化した地表、空に築かれた都市。都市の上層に生きる人間による理不尽な支配と死が蔓延る世界で、下層に生きる少年カイナは人々の自由の為、反逆の刃を振るう。――それが、自分の願いだと信じて。