O universo de Nabari no Ou se passa no Japão moderno, contando a saga de um grupo de ninjas. A história gira em torno de Miharu Rokujou, um garoto comum, pouco interessado pelo mundo que o cerca. Por esse motivo, ele procura levar a vida no seu próprio ritmo. Entretanto, devido a uma desconhecida técnica de batalha chamada de Shinra Banshou, o cotidiano do jovem não será nada tranquilo.