Узнав, что его брат в Лос-Анджелесе серьезно ранен, Лайон Голтье дезертирует из французского иностранного легиона, базирующегося в отдаленном районе Северной Африки.Скрываясь от двух боевиков-легионеров, которым дан приказ вернуть его любой ценой, Лайон против своего желания становится участником незаконных боев современных гладиаторов, дерущихся голыми руками для развлечения богатых. Ему нужны деньги, чтобы помочь семье своего брата.

В 2038 году группа мусорщиков входит в комплекс Kyron-5 в поисках драгоценного вещества Texmexium. Все они погибают, кроме механика Бруклина. Он встречает странствующего Texas Ari Ranger и двух детей. Чтобы спасти себя и человечество от гнева Kyron-5, они должны его уничтожить. Бруклин находит GUNHED (Gun UNit Heavy Elimination Device), боевого робота, и восстанавливает его. Тем временем Babe трансформируется в био-дройда и ищет сержанта Nim и Texmexium, который она украла. Чтобы спасти её и уничтожить Kyron-5, Бруклин должен справиться со своей боязнью кокпитов и пилотировать GUNHED до вершины башни. По пути он сталкивается с защитными системами комплекса.