Successfully complete story mode on any difficulty setting to unlock all characters and more difficulty settings in battle and single player modes.