Vexille is in the same vein as cyberpunk thriller franchises Appleseed and Ghost in the Shell. There is excellent animation and world/mecha design on display, with great music by Paul Oakenfold.
The story is intriguing and has moments of awe, but is overall generic and subpar. The premise of having the main protagonist from America and treating Japan like current-day hermit North Korea is very cool but not expanded upon creatively.
Vexille settles for obligatory action setpieces and clichéd villains to fill the running time. All stuff straight out of the Rebels-Fight-Empire 101 textbook. A textbook that is in need of a new edition, I think we can all agree.