Guilty Gear 2: Overture

The story takes place five years after the first Guilty Gear game. Sol Badguy is still free but now travels with the young warrior Sin. Meanwhile, Ky Kiske, who is now the king of a country named Illyria, has learned of two shocking developments: first, the Gears that have been sealed away for many years are now beginning to vanish; and second, his kingdom is under attack by a mysterious force. Desperate, he sends out a "Wanted" poster with Sol's face on it. (wiki)