Шайенн Рэйнсторм — опасный бандит, известный своими выдающимися навыками обращения с мощным оружием ARMS и считающийся воплощением древней расы черных колдунов. Однако однажды ему не повезло: он попал в ловушку и был убит в засаде в возрасте всего 25 лет. Спустя годы, во время побега из тюрьмы, группа авантюристов обнаруживает в заброшенной камере спящего мальчика. Проснувшись, он оказывается Шайенном, который смутно помнит свою трагическую судьбу, но не имеет понятия о том, как оказался в теле ребенка. Обладая неукротимым духом и жаждой вернуть свою прежнюю жизнь, он вместе с новыми спутниками отправляется в опасное путешествие, чтобы разгадать тайны своего прошлого и выяснить, кто стоял за его перерождением. На этом пути его ждут не только сражения с врагами, но и встречи с теми, кто может раскрыть правду о его судьбе и истинной природе его силы.