Την ώρα που οι Dr. Kiel Aronnax, Mirabelle και Loretta δραπετεύουν από την φυλακή, πέφτουν πάνω σε ένα 10χρονο αγόρι! Αργότερα το αγόρι ανακαλύπτετε πως είναι ο διάσημος πιστολέρο Sheyenne Rainstorm όπου έχει στην κατοχή του ένα πολύ περίεργο όπλο, το ARMS.
Έτσι οι δραπέτες μας θα συμμαχήσουν με τον Sheyenne για να βρουν τον λόγο της αναγέννησης του και να βρούνε το σώμα του.