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