I dont remember too much as it was show in the earlier 2000's on Toonami.

What i remember was a boy with a sword, and he had to go on a journey around the world. He met a girl with brown hair, but he was reluctant for help in the beginning.

The girl had two guns that she called Uzi's (I think), but they were shaped like this:

But they were red and white.

I remember one episode where the girl had to get her guns fixed, or something, but the shop owner actually made them too powerful and had a huge recoil when she shot.

Sorry its not alot to go by, but any help would be greatly appreciated.

This anime was shown in the earlier 2000's on Toonami.

I remember a boy with a sword who had to go on a journey around the world. He met a girl with brown hair, but he was reluctant to help in the beginning.

The girl had two guns that she called Uzis (I think), but they were shaped like this and were red and white:

I remember one episode where the girl had to get her guns fixed, or something, but the shop owner actually made them too powerful and they had a huge recoil when she shot.