L’histoire de Yoru no Yatterman se déroule dans le Royaume de Yatterman, une terre contrôlée par les alliés de la justice, les Yatterman. Afin de sauver sa mère gravement malade, une fille de neuf ans décide de se rendre en ce lieu pour y obtenir de l’aide. Les choses ne se déroule comme elle l’imagine et sa mère décédde sans obtenir l’aide de qui que ce soit…
Descendante des Doronbo, un groupe de voleurs dirigé à l’origine par un dénommé Dokurobeh, elle reprend le nom de son ancêtre et avec l’aide de ses sbires Boyacky et Tonzuraa puis de ses amis combat ceux qui se présentent comme les Yatterman.