Beat the game once.

Unlock Cronos the Phoenix

Beat the game twice.

Unlock Kohryu

Beat four consecutive rounds in Arcade Mode, then beat Kohyryu, and finish the game.