Naruto would likely be extremely hurt. He has always considered the Konoha 11 as his friends and comrades. So, at first, he would probably be in denial, trying to figure out what went wrong. He might try to talk to them, to understand their reasons.
He would be devastated. Naruto has always considered Konoha his home and the people there his family. At first, he might not believe it, thinking it's all a misunderstanding. But as the truth sinks in, he would probably be filled with anger and sadness. He might leave Konoha, but his sense of justice wouldn't let him just forget about the betrayal. He could seek revenge on those who wronged him, or he might try to prove his innocence from afar.
Naruto would probably be very angry at first. He has always considered Konoha his home and to be betrayed by it would be a huge blow. He might initially try to reason with the villagers, thinking it's a misunderstanding. Hinata, on the other hand, would be more likely to be heartbroken. She's more reserved and the thought of her village turning against her would be deeply painful.
He might initially try to prove his innocence. He'll gather evidence or find people who can vouch for him. But as the situation worsens, he could become angry and more determined to find out the truth and expose those who are behind his false accusation. He might even leave Konoha to seek answers and allies elsewhere.
In some fanfics, Naruto initially tries to reason with the people of Konoha. He believes that there has been a misunderstanding and he wants to clear his name. But when he realizes that no one is listening, he becomes angry and frustrated. He might start to lash out at those who are hunting him.
He could also feel angry. After all, he has fought for his friends and the village. To be betrayed by someone like Sirzechs would make him want to prove his innocence. He might start training even harder to show that he is not the bad guy Sirzechs is making him out to be. And he would likely try to find evidence to clear his name.
Naruto would be extremely hurt. He's a very emotional person who values friendship deeply. He'd probably first try to understand why Yugao did it. He might be in denial at first, thinking it's some kind of misunderstanding.
Naruto would be determined to get to the bottom of it. He would not just accept the betrayal at face value. He would use his skills and the help of his friends to investigate what made Jiraiya turn against him. Naruto's ninja way is about never giving up, and this situation would be no different. He would fight against this betrayal, both physically if Jiraiya became an enemy in combat, and emotionally, trying to understand the reasons behind it all while still holding on to the hope that Jiraiya could be redeemed.
Naruto would probably be extremely hurt. He has always looked up to the Sandaime as a grandfather figure. So, he might initially go into a state of shock and disbelief.
Naruto would probably be extremely hurt. He has always looked up to Sarutobi as a leader and a father figure. His first reaction might be disbelief, unable to accept that Sarutobi would do such a thing. Then he would likely feel a great sense of anger and betrayal. He might lash out and try to prove his innocence.
Initially, Naruto would be heartbroken. His friends and his village mean everything to him, and the thought that the gods, who are supposed to be just, have turned against him would be a huge blow. However, he wouldn't give up. He would use his determination and his unwavering belief in himself. He might start looking for allies among those who are also disillusioned with the gods or who believe in his innocence.