Wild Arms conta a história de Sheyenne Rainstorm, um pistoleiro mortífero, aprisionado em um corpo de um garoto de 10 anos. Junto do cientista Kiel Aronakus, uma feiticeira que usa cartas, Loretta Oratio e uma vampira chamada Mirabelle Graceland , além de duas criaturas chamadas Isaac e Jerusha, Sheyenne embarca em uma longa jornada para encontrar quem o aprisionou no corpo de garoto e descobrir o mistério do seu corpo desaparecido.