Brad has to brawl with at least 3 or 4 people throughout the world. Once you do that go to Kagabangui and talk to Ash and Grim above the Inn. That should start the questline for Brad.
