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