Esclusivamente presente nel gioco originale, la modalità storia inizia con il personaggio che riflette sulle ragioni per entrare in Rumble Roses. Il torneo vero e proprio si sviluppa in cinque giorni, durante i quali sequenze cinematografiche che raccontano la storia del personaggio sono alternate agli incontri. Questi sono a eliminazione, ma c'è l'opzione di rigiocare immediatamente un incontro che è stato perso. Il secondo giorno presenta sempre un incontro nel fango, e il quarto è di solito un incontro di particolare significato, che coinvolge una rivelazione scioccante o un incontro con un rivale. Il culmine arriva in una battaglia finale contro la misteriosa Lady X e la risoluzione della storia del personaggio. Sconfiggendo Lady X si sblocca una nuova modalità storia alternativa, che presenta l'alter-ego del personaggio. Si potrebbe supporre che questo avvenga qualche tempo dopo che il personaggio si è 'voltato'. In questa modalità, ci sono sequenze cinematografiche solo all'inizio e alla fine della storia del personaggio. Nel mezzo combatte una serie di incontri contro vari avversari (tra cui una lotta nel fango). L'incontro finale inizia con una sequenza cinematografica ed è di solito contro un rivale speciale (anche se in alcuni casi è di nuovo Lady X); vincere questo incontro completa la storia. Sblocca anche un nuovo costume.