I've been trying to find this manga that I once read a little of and want to find It again. From what I can remember is that the main characters (a boy and a girl) are from the government and they are some kind of human weapon or they look like humans and have powers,(they need some kind of master) and in the first chapter they are immediately lost in the desert thanks to the guy.
Warning: It Isn't Soul Eater