Higashi no Eden

In this visually striking anime Misaki a young girl gets in problem with the police while on a holiday in America. She is rescued by a mysterious man waving a gun and an unusual cellphone who has lost his memories.