Complete the indicated task to unlock the corresponding character.

Character	How to unlock
Aldora the Captain	Complete the Dark Seeker's Story mode. Then go to item box and go to "Color Selection".
Bonzo the Thief	Complete the Gladiator's story mode. Then go to item box and go to "Color Selection".
Rieta the Blacksmith	Complete the Amazon's Story mode. Then go to item box and go to "Color Selection".
Vlado the Merchant	Complete the Highlander's Story mode. Then go to item box and go to "Color Selection".