The Major was out with Bato because a friend of his reported something strange. It was probably nothing but since they had nothing else to do at the time and sometimes things like this turn out to be something they decide to check it out.
"So who's this friend again?" The Major asked as they walked down the street. "I have known him for a few years. Met him while walking around." "Uh huh." Then they her some fighting so they run over to it.
Bato and the Major just find an old lady walking away from a guy with cybernetics from head to toe who just got his ass kicked. "What just happened here?" Bato asked. Then the old woman responds. "Someone in a trench coat just stopped this man from stealing my purse." "Major my friend has been telling me about a guy in a trench coat who helps people then runs off." "Maybe this guy here caught who this vigilante was." "Why what are you thinking?" "It be nice to know what we are dealing with."
Later back at HQ they are having the criminal's memories scanned to see if he saw the mystery man. "We don't have much to go on." Ishikawa states. "That doesn't help." Says Bato. "Not my fault. But I do have something. You're guy has no cybernetics yet he was able to take down someone who does." "How is that possible." "Maybe he works out." Then the Major walks in. "Hey guy's Chef wants us. Apparently something is going on."