To get Invincible, you have to talk to that camera guy in Kilika Port who's overlooking the new base for the Youth League. I believe you talk to him in every chapter except chapter four. Then when the base is done, he'll give you an option of checking out the base itself. You go there, to the white X and it's a chest with Invincible in it.