La modalità storia è il vero fulcro del gioco. Infatti la trama si sviluppa attorno a dei combattimenti in cui voi sarete i protagonisti. Ma solo andando avanti nel gioco potrete sbloccare nuovi personaggi e potenziamenti. Inoltre sconfiggendo gli avversari, sbloccherete dei goodies. Tra questi troviamo delle carte collezionabili, grida di battaglia e tanto materiale. Ogni battaglia vi fa guadagnare del denaro, che può essere speso per affrontare la modalità Battaglia D'Oro, la quale merita di essere trattata a parte. Per sconfiggere il vostro nemico avete un tempo limitato e dovrete compiere delle mosse di attacco ben calibrate, senza rinunciare alla difesa.
