I binged on Canaan after watching the first 6 or so episodes at Anime Detour. It's fantastic. All the summaries I've seen of it don't do it justice either, which is really a shame.
It has a feel somewhat like Ghost in the Shell, but much more emotional and personally engaging. GitS was rather dry, all in all. This has the same kind of conspiratorial overtones, but the characters are more relatable, and the action is more intense. Really, it's best to start this one fresh, without any plot spoiled, which is why the synopsis isn't very good. Regardless, here's my own take on it.
A highly skilled assassin with a very advanced form of synesthesia (mixing senses, emotions as colors, sound as smell, etc.) has a strange relationship with a reporter who has amnesia. She must protect her reporter friend, as she follows orders to combat the terrorist group known as The Snakes. But the Snakes are more tied to her past than she knows...
The action sequences are phenominal (reminding me of Cowboy Bebop), and the pacing is intense and refreshing. The show explores some very extreme forms of love and relationships as well.