The animation style is reminiscent of The Triplets of Belleville, but less grotesque. The background/scenery was pretty much breathtaking. The film conveys glimpses of a relationship largely through situational comedy and without relying on words. Some scenes seemed uncomfortably long because of this, but the environments constructed were so rich you were never bored by their static nature, and adds towards the very subtle, unexpected momentum build towards the end. Achingly beautiful and simplistically profound. Expected a very different ending, but was far from disappointed.
Watch the trailer here. Then go watch the film.