Press R2. If a button appears next to a characters name, press that button. Sometimes you have to press it twice. That does a stronger attack. Mist Attacks or something. If no button appears, press it again.

And pretend you didn't just waste a ton of time starting over when you could have just fought soldiers and leveled up right where you were without restarting.