数百年後の未来。スクラップの山の中から奇跡的に脳だけが無傷の状態で発見されたサイボーグの少女アリータは、サイバー医師のイド博士によって新たな体を与えられ、目を覚ます。しかし彼女は、自分の過去や今いる世界についてなど一切の記憶が失われていた。やがてアリータは、自分が300年前に失われたはずの最終兵器として作られたことを知り、そんな兵器としての彼女を破壊するため、次々と凶悪な殺人サイボーグが送り込まれてくる。アリータは、あどけない少女の外見とは裏腹の驚異的な格闘スキルをもって、迫り来る敵たちを圧倒していく。

スタンリー（シャイア・ラブーフ）は、一族にかけられた呪いのために、悪運に悩まされていた。ある日、スタンリーは靴泥棒の汚名をきせられ、青少年犯罪者の矯正施設グリーン・レイク・キャンプで18ケ月服役することになってしまう。グリーン・レイク・キャンプは「レイク＝湖」とは名ばかりの砂漠だった。環境は劣悪、脱走しても生き残る見込みはない過酷な環境だった。

ゲイブはロッキー山脈の仕事に就いていた。ある時、同僚のハルとハルの恋人・サラが山でデートをしている最中にハルが怪我をし、ゲイブが救助に向かう。ゲイブはハルの目の前のサラの救出に失敗しサラを死なせてしまう。以後ハルはゲイブを憎むようになり、同僚の恋人・ジェシーと別れ仕事もやめた。 その後、国際犯罪組織が財務省の紙幣輸送の飛行機を乗っ取り、使用済みの紙幣を強奪を図ったが、手違いから紙幣の入ったスーツケースを雪のロッキー山脈に落としてしまう。