People will look at this and say: "Another ninja anime?". By now, the big and world-wide known title I don't even have to mention is burned into people's minds, and although it wasn't the first or last anime about ninjas, it's now become an easy reference.
I say you should forget that anime if you want to watch Nabari no Ou.
The plot here, more than the fights, more than the neat skills, is the most important thing. And the main characters, are, surprisingly, the main hero and the main villain. Wait, what?
In our story, Miharu Rokujou has the greatest and secret art of the ninjas within himself, and the whole world of Nabari, the hidden world of said ninjas, want him because of it. There is no good or evil, no black and white. There are those that want to use the power, Shinrabanshou, and those that want to get rid of it before something bad happens.
Our "hero", Miharu, rejects all shounen stereotypes and actually couldn't care less. All he wants is to go back to his old, carefree life. The others surrounding him carry powerful stories of betrayal, emotional weaknesses, and the relations between the characters just builds up. Some of them even end up surprising you, acting way colder than you thought they could.
And the villains, they don't actually sound like villains at all. In the dark world of Nabari, it's either kill or be killed, so you can't really say because they're murderers that they're evil, and that's what makes it more interesting. And the best character interaction comes from the worst killer with our main "hero".
The art isn't astonishing, but isn't bad either. Very nice colors, and smooth animation. The only complaint is that, as I said before, the main concern here is the plot. If you're in here for great action, you're just going to disappoint yourself. Nice background music, catchy opening song, very touching ending song that somewhat makes you relate to the pain inside each character.
Nabari no Ou is an anime about the art of the ninjas, and although not action-filled, it has a consistent plot and interesting characters that just might surprise you. If you want to get a break from the "other" ninja anime, or if you just want to watch a good ninja anime, then you should give this a try.