The evidence presented in court didn't hang together.
The story he told didn't quite hang together with the facts.
The pieces of evidence didn't hang together to form a coherent narrative.
The different accounts of the incident didn't hang together.
The details he provided didn't hang together with what we already knew.