The name of this anime might be 'Tower of God'. The female protagonist was called Alice, a god-like existence who could tell when others were lying. The male protagonist was called Alan and had a mysterious relationship with Alice. Alan was once taken in by Alice, but he was troubled because he could not respond to Alice's feelings.