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

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

Полный непоколебимой решимости вернуть прежний облик, он вместе с освободителями отправляется в опасное путешествие. Его цель — раскрыть тайну своего прошлого и узнать, что произошло после засады. Шайенн, движимый яростью, не остановится ни перед чем, чтобы вернуть себе силу и память.