This guide was made by Buster WolfBuster Wolf.

The count here is 100% accurate I assure you, as I did all of these battles in Versus Mode to make sure the count was right without playing Tales of Souls or Chronicles of the Sword. I've been reading this way too often so I might as well ease some peoples suffering by saying this: the numbers of rounds it takes to win a match DOES NOT count towards your battle count. What does that mean you may ask? Simple, if you fight more than one round it will be tallied as ONE BATTLE not however many you fought. Note this does not take into account unlocking characters earlier than they are meant to be.

Up to 500 Battles

200

Available in Valerias Shop
Custom Character +1 (1st of 7)

250

Available in Valerias Shop
Hard Workers (Easy) Soul Arena Mission

275

Available in Valerias Shop
Custom Character +1 (2nd of 7)

300

Available in Hualins Shop
Mitsurugi - Masamune
Seong Mi-na - Hyup Do
Katana & Shuriken - Suigetsutou & Ukifune
Katana - Monohoshizao
Chinese Sword - Falchon
Taki - Kagekiri
Kunai - Kazekirimaru
Maxi - Chained Kozuka
Voldo - Tonfana Scissors

Available in Valerias Shop
Illustrations: Group 02 & 03

325

Available in Hualins Shop
Chinese Blade - Jiaotu Juan
Siegfried - Glam
Lance - Bourdanasse
Kilik - Amud
Grieve Edge - Senjinsoku
Staff - Iron Staff
Ivy - Dream Blade

350

Available in Hualins Shop
Xianghua - Northern Star
Dagger - Kris
Nightmare - Soul Edge (Larvae)
Astaroth - Great Maul
Iron Sword - Demon Knife
Sickle - Mizuchi
Steel Fan - Fujin Fan

Available in Valerias Shop
Custom Character +1 (3rd of 7)

375

Available in Hualins Shop
Raphael - Holy Antler
Cassandra - Spine Blade
Yun-seong - Cheng Ying
Sword & Shield - Katzbalger
Wave Sword - Double Fang
Rapier - Fallen Antler
Talim - Side Harpe
Nunchaku - Zhongkui
Tambourine - Tarantella

400

Available in Hualins Shop
Katana & Shuriken - Genma & Kokuken
Katana - Shiranui
Chinese Sword - Lei Yan
Kunai - Nakinue
Zasalamel - Balor
Setsuka - Shiranamigasumi
Tira - Ixion

Available in Valerias Shop
Illustrations: Group 04 & 05

410

Available in Valerias Shop
Job: Gladiator
Job: Pirate
Job: Sage
Job: Assassin

418

Available in Valerias Shop
Vs. Special

425

Yoshimitsu Unlocked
Sacred Mt. Fuji - Lava Bed stage
Yoshimitsu 1P/2P Weapon
Yoshimitsus Profile viewable in Museum

Another way to unlock him is to beat him in Tales of Souls

Tales of Souls possible opponent for Astaroth, Cassandra, Cervantes, Ivy, Kilik, Lizardman, Maxi, Mitsurugi, Nightmare, Olcadan, Raphael, Rock, Seong Mi-na, Setsuka, Siegfried, Sophitia, Taki, Talim, Tira, Voldo, Xianghua, Yun-seong, Zasalamel

Available in Hualins Shop
Mitsurugi - Damascus Sword
Seong Mi-na - Halberd
Yoshimitsu - Kastane, Pakayun & Kagekiyo
Chinese Blade - Rune Blade
Taki - Fumakugi
Lance - Ahlspiess
Maxi - Raimei
Voldo - Iron Ram
Grieve Edge - Cailleach Bhuer
Staff - Duel Rod

Available in Valerias Shop
Weapon Demo: Yoshimitsu
Custom Characters +1 (4th of 7)

450

Miser
Katana & Shuriken - Red Crow & Rusty Wing
Twisted Headband, Medium Straight, Thief's Belt, Bandit's Robe, War Braces, Guardian Belt, Ring Pants, Tight Skirt, Leather Sandals & Face 09 available in CaS

Another way to unlock her is to beat her in Tales of Souls

Tales of Souls possible opponent for Astaroth, Cervantes, Kilik, Lizardman, Maxi, Mitsurugi, Nightmare, Olcadan, Raphael, Rock, Siegfried, Voldo, Yoshimitsu, Yun-seong, Zasalamel

Available in Hualins Shop
Dagger - Misericorde
Siegfried - Faust
Iron Sword - Hercules Sword
Kilik - Jingu Staff
Sickle - Yaesumuji
Ivy - Alraune
Steel Fan - Zephyrus

475

Rock
Lakeside Coliseum stage
Onslaught 1P/2P
Rocks Profile viewable in Museum

Another way to unlock him is to beat him in Tales of Souls

Tales of Souls possible opponent for Astaroth, Cassandra, Cervantes, Ivy, Kilik, Lizardman, Maxi, Mitsurugi, Nightmare, Olcadan, Raphael, Seong Mi-na, Setsuka, Siegfried, Sophitia, Taki, Talim, Tira, Xianghua, Yoshimitsu, Yun-seong , Zasalamel

Available in Hualins Shop
Xianghua - Kopis
Sword & Shield - Excalibur
Wave Sword - Aya & Hongya
Rapier - Tuck
Rock - Giant Mace, Ropalon & Juggernaut
Nightmare - Soul Edge (Cocoon)
Astaroth - Nanbanfu
Nunchaku - Huoshen
Tambourine - Menard

Available in Valerias Shop
Weapon Demo: Rock

500

Greed
Kunai - Austere & Void
Styled Back, Monocle (Left Eye), Hermit's Beard, Cloth Vest, Dragon Gauntlets, Heko-Obi, Imperial Pants, Cloth Shoes & Face 15 available in CaS

Another way to unlock him is to beat him in Tales of Souls

Tales of Souls possible opponent for Cassandra, Ivy, Seong Mi-na, Setsuka, Sophitia, Taki, Talim, Xianghua

Available in Hualins Shop
Raphael - Estoc
Cassandra - Dark Blade
Yun-seong - Ramdao
Katana & Shuriken - Totsuka & Yatsugashira
Katana - Murasame
Chinese Sword - Bonebreaker Sword
Talim - Double Crescent Blade
Kunai - Shutensou

Available in Valerias Shop
Illustrations Girardot, Luna, Aurelia & Demuth
Custom Characters +1 (5th of 7)

500 to 1000 Battles

510

Mitsurugi- Soul Edge
Seong Mi-na - Hraesvelgr

525

Sophitia
Eurydice Shrine stage
Background Art: Eurydice Shrine viewable in Museum
Ω Sword & Elk Shield 1P/2P

Another way to unlock her is to beat her in Tales of Souls

Tales of Souls possible opponent for Astaroth, Cassandra, Cervantes, Ivy, Kilik, Lizardman, Maxi, Mitsurugi, Nightmare, Olcadan, Raphael, Rock, Seong Mi-na, Setsuka, Siegfried, Taki, Talim, Tira, Voldo, Xianghua, Yoshimitsu, Yun-seong, Zasalamel

Available in Hualins Shop
Sophitia - Fire Blade, Blue Crystal Rod & Orichalcum
Chinese Blade - Dujiao Gui
Zasalamel - Mrtyu
Lance - Dreadnought
Grieve Edge - Svadifari
Staff - Kunlun Bamboo
Setsuka - Moonlight
Tira - Vimana

Available in Valerias Shop
Weapon Demo: Sophitia

550

Arthur
Katana - Gassan
Japanese Eye Patch, Warrior's Beard & Face 05 available in CaS

Another way to unlock him is to beat him in Tales of Souls

Tales of Souls possible opponent for Astaroth, Kilik, Nightmare, Rock, Siegfried, Sophitia, Talim, Tira

Available in Hualins Shop
Dagger - Tongue of Tonatiuh
Iron Sword - Alondite
Sickle - Chain of Hades
Steel Fan - Basho Fan

560

Taki - Kris Naga
Maxi - Vajra

575

Olcadan
Grand Labyrinth stage

Another way to unlock him is to beat him in Tales of Souls

Tales of Souls possible opponent for Astaroth, Cassandra, Cervantes, Ivy, Kilik, Lizardman, Maxi, Mitsurugi, Nightmare, Raphael, Rock, Seong Mi-na, Setsuka, Siegfried, Sophitia, Taki, Talim, Tira, Voldo, Xianghua, Yoshimitsu, Yun-seong, Zasalamel

Available in Hualins Shop
Olcadan - The Silent, The Mute, The Perceptive, The Fierce, & The Savage
Sword & Shield - Valkyrie
Wave Sword - Atropos
Rapier - Unicorn
Nunchaku - Shuang Lei
Tambourine - Terpsichore

Available in Valerias Shop
Weapon Demo: Olcadan
Custom Character +1 (6th of 7)

590

Kunai - Galeforce

600

Hwang
Chinese Sword - Blue Thunder
Coast Guard Band, Spiky Hair, Dragon Tunic, Shogun's Gauntlets, Kaku-Obi & Face 02 available in CaS

Another way to unlock him is to beat him in Tales of Souls

Tales of Souls possible opponent for Cervantes, Ivy, Maxi, Rock, Seong Mi-na, Sophitia, Taki, Voldo, Zasalamel

Available in Valerias Shop
Illustrations Abelia, Strife & Chester
Special Art V's Mansion

610

Voldo - Guillotine
Sophitia - Soul Calibur

Available in Valerias Shop
Job: Knight
Job: Samurai

625

Cervantes
Pirate Raid stage
Soul Edge & Nirvana 1P/2P

Another way to unlock him is to beat him in Tales of Souls

Tales of Souls possible opponent for Astaroth, Cassandra, Ivy, Kilik, Lizardman, Maxi, Mitsurugi, Nightmare, Olcadan, Raphael, Rock, Seong Mi-na, Setsuka, Siegfried, Sophitia, Taki, Talim, Tira, Voldo, Xianghua, Yoshimitsu, Yun-seong, Zasalamel

Available in Hualins Shop
Cervantes - Styx, Erlang's Blade & Phlegthon

Available in Valerias Shop
Weapon Demo: Cervantes

650

Luna
Chinese Blade - Dystopia & Soul Calibur
Low Pigtails, Leather Corset, Pirate's Jacket, Enchanted Choker, Ring Pants, Crossed Belt & Noble's Boots available in CaS

Another way to unlock her is to clear Chronicle 11

Available in Valerias Shop
Custom Character +1( 7th of 7)

660

Siegfried - Soul Calibur
Rock - Wayakin

675

Lizardman
Silk Road Ruin stage
Grudge Ax & Aya Shield 1P/2P

Another way to unlock him is to beat him in Tales of Souls

Tales of Souls possible opponent for Astaroth, Cassandra, Cervantes, Ivy, Kilik, Maxi, Mitsurugi, Nightmare, Olcadan, Raphael, Rock, Seong Mi-na, Setsuka, Siegfried, Sophitia, Taki, Talim, Tira, Voldo, Xianghua, Yoshimitsu, Yun-seong, Zasalamel

Available in Hualins Shop
Lizardman - Tabarzin, Lunatic & Kora

Available in Valerias Shop
Weapon Demo: Lizardman

690

Chinese Sword - Dragon Sword

Another way to unlock this is to beat Dragon in Tales of Souls

Tales of Souls possible opponent for Astaroth, Mitsurugi, Nightmare, Olcadan, Rock, Setsuka, Tira, Zasalamel

700

Valeria
Grieve Edge - Cepheus Seal
Semi-Long (Straight), Alchemist's Dress, Apron, Slit Pants, Frill Skirt & Saint Boots available in CaS

Another way to unlock her is to beat her, Hualin & Lynette in Tales of Souls without losing to any of them (Scroll down to Lynette for ToS paths)

Available in Valerias Shop
Special Art: Group

710

Ivy - Kaleidoscope
Kilik - Soul Calibur

725

Abyss
Lost Cathedral - Ruin stage
Abyss - Irkalla 1P/2P

Another way to unlock him is to beat Tales of Souls after unlocking every standard character

Available in Valerias Shop
Weapon Demo: Abyss

740

Chinese Blade - Midnight available

750

Hualin
Staff - Cepheus Seal
Sage Glasses available in CaS

Another way to unlock her is to beat her, Lynette & Valeria in Tales of Souls without losing to any of them (Scroll down to Lynette for ToS paths)

760

Xianghua - Soul Calibur
Lizardman - Soul Edge

775

Chaos - Spiritual Realm stage

790

Grieve Edge - Hell's Design

800

Girardot
Lance - Absolution
Balding, Shogun's Beard, Breast Plate, Viking Shoulders, Magician Cape & Unholy Leg Armor available in CaS

Another way to unlock him is to clear Chronicle 15, though his items are already yours after beating Chronicle 7

Available in Valerias Shop
Special Art: Special Group

810

Yoshimitsu - Hihiirokane
Nightmare - Soul Edge

Available in Valerias Shop
Job: Sword Master

825

Egyptian Temple (Minimum & Cage) stage

840

Lance - Blazecleaver

850

Demuth
Steel Fan - Baindigart
Short Untidy Hair, Bandit's Shoulders, Duel Belt, Stealth Pants & Face 14 available in CaS

Another way to unlock him is to clear Chronicle 10

860

Astaroth - Soul Edge
Cervantes - Soul Edge

875

Lakeside Coliseum (No Cage) stage

890

Lance - Sacrifice

900

Aurelia
Sickle - Black Widow
Queen Coronet, Noblewoman, Decorative Brassiere, Grand Dame, Leather Gloves, Jeweled Belt, Fishnet Tights, Long Boots & Face 12 available in CaS

Another way to unlock her is to clear Chronicle 12

910

Raphael - Queen's Guard
Talim - Soul Calibur

925

Grand Labyrinth (Corridor) stage

940

Iron Sword - Brutal Terra

950

Chester
Dagger - Kingslayer
Gelled Back, Scar, Pirate's Jacket, Dark Knight's Cape, Pirate Belt & Cursed Boots available in CaS

Another way to unlock him is to clear Chronicle 19

960

Cassandra - Valkyrie
Yun-seong - Han Guang

975

Grand Labyrinth (Darkness) stage

990

Sword & Shield - Lilia

1000

Strife
Iron Sword - Ambition & Soul Edge
Noble's Wig, Cotton Shirt, Light Armor, Lord's Shoulders, Crusader Cape, Gladiator's Belt & Armor Boots available in CaS

Another way to unlock him is to clear Chronicle 20

1000 to 2000 Battles

1010

Setsuka - Ugetsu Shinuchi
Zasalamel - Irkalla

1025

Egyptian Temple (Minimum) stage

1040

Wave Sword - Leviathan

1050

Abelia
Sword & Shield - Eternal Rest
Chain Mail, Coquettish Outfit, Breast Armor, Iron Gauntlets, Barbarian Pads, Wizard's Cape, Leather Tasset, Chain Hose, Metal Short Boots & Face 04 available in CaS

Another way to unlock her is to clear Chronicle 18, though her 1P items are already yours after beating Chronicle 5 & her 2P items are yours after Chronicle 13

1060

Tira - Soul Edge
Olcadan - The Hidden

1100

Lynette
Tambourine - Cepheus Seal
Maid Head Gear, Shirt with Frill, Ribbon Scarf, Miniskirt, Knee Socks, Leather Shoes & Face 03 available in CaS

Another way to unlock her is to beat her, Valeria & Hualin in Tales of Souls without losing to any of them

Tales of Souls possible opponent for Astaroth, Cassandra, Cervantes, Ivy, Kilik, Maxi, Mitsurugi, Nightmare, Olcadan, Raphael, Seong Mi-na, Setsuka, Tira, Xianghua, Yoshimitsu, Zasalamel

1110

Mitsurugi - Souvenir Gift
Seong Mi-na - Feather Broom

1150

Li-Long
Nunchaku - Falcon
Sedge Shade, Topknot Wig (Simple), Warlord's Tunic, Leather Braces & Face 11

Another way to unlock him is to beat him in Tales of Souls

Tales of Souls possible opponent for Cassandra, Cervantes, Kilik, Lizardman, Maxi, Rock, Siegfried, Talim, Voldo

1160

Taki - Tobacco Pipes
Maxi - Termite Snack

1200

Revenant
Wave Sword - Gatekeeper
Viking Tunic, Lord's Armor, Clown Collar, Leather Belt, Leggings, Fighter's Shorts & Fish Skin Boots available in CaS

Another way to unlock him is to beat him in Tales of Souls

Tales of Souls possible opponent for Astaroth, Cassandra, Cervantes, Ivy, Kilik, Lizardman, Nightmare, Raphael, Rock, Seong Mi-na, Siegfried, Taki, Xianghua, Voldo, Yun-seong, Zasalamel

1210

Voldo - Tambourines
Sophitia - Memento

1250

Amy
Rapier - Albion
Special Art: Amy 1 & Amy 2 Viewable in Museum
Beloved (Easy) Soul Arena mission

Another way to unlock her is to beat her in Tales of Souls, then get Clear or higher in Beloved (Easy)

Tales of Souls possible opponent for Lizardman, Olcadan, Yoshimitsu, Yun-seong, Zasalamel

1260

Siegfried - Galley Oar
Rock - Iron Fists

1310

Ivy - Prototype Ivy Blade
Kilik - Bamboo Staff

1360

Xianghua - Calligraphy Brush
Lizardman - Boned Meat

1410

Yoshimitsu - Shepherd's Crook
Nightmare - Giant Squid

1460

Astaroth - Stone Slab
Cervantes - Imitation Sword

1500

Wisp Shoot, Dancing Statue & Sudden Death Rally (Easy) along with all Normal & Hard missions unlocked in Soul Arena
All Publicity Art viewable in Museum
5th movie viewable in Museum

1510

Raphael - Cane
Talim - Weight

1560

Cassandra - Broken Sword
Yun-seong - Child's Sword

1610

Setsuka - Broken Bamboo Sword
Zasalamel - Beak

1660

Tira - Cogwheel
Olcadans - The Tease

2000

Katana - Kokuenra
*Special Art: Lynette,Valeria & Phaulin (that's how they spelled it) viewable in Museum

*Another way to unlock these are buy every item in the girls shop

Female parts
Goddess Helm, Kitty Cap, Type X Visor, Double Pigtails, Geisha, Long Hair (Type X), Type X Body Suit, Blessed Armor, Goddess Armor, Type X Gloves, Type X Choker, Blessed Belt, Type X Belt, Heavenly Dress, Type X Socks & Type X Boots available in CaS

Male parts
Slayer's Helm, Hyper Helmet, Jaguar Mask, Demonic Mask, Regent, Demonic Armor, Demonic Shoulders, Slayer's Tasset & Demonic Tasset available in CaS

There is a catch though to get these parts for free they MUST NOT be in Lynettes shop list, I did test this on a 2nd file where I had the female parts in the shop, but not the males & I only got the male parts for free.