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