EX mode:
Clock 50 hours of play-time.

Unlock Kliff and Justice:
Beat 50 missions.

SP mode:
Beat 80 missions.

Story path 61:
Beat 60 story pathways.

Guilty Gear mode:
Beat story path 61.

Thanks to Revolution reader Millia!