Sheyenne Rainstorm é um pistoleiro renomado que domina as enigmáticas armas ARMS. Ao renascer, seu corpo se transformou em o de uma criança de 10 anos, e ele luta para compreender o que ocorreu. Por causa da marca que carrega nas costas desde o nascimento, passou a ser chamado de reencarnação do Rei do Mal. Com o passar dos anos, Sheyenne acabou assumindo o corpo de uma criança de apenas cinco anos. Para recuperar seu verdadeiro eu, ele recorreu ao Dr. Kiel Arronax, Isaac, Pippepo Poppepi e outros companheiros.