下層民の少年カイは、ゴミ捨て場に堕ちてきた「感情を持たない」自動人形の少女・リアを拾う。彼女は帝国の最終兵器だった。リアを再起動させるため、カイは自らの心臓を動力源にする禁忌の契約を結ぶ。「僕の心が尽きる前に、君に空を見せる」。感情を燃料に空を駆ける、決死の逃避行が幕を開ける。