A mysterious stone known as Skull Stone (???????, Dokurosut?n?) is scattered across the planet, and it holds the power to reveal the location of the largest deposit of gold in the world. The "Doromb? (?????, Doromb??) Gang, the villain trio of the series, is on pursuit of fame, power and wealth as they search for the Skull Stone. However, their plans are constantly foiled by Yatterman, the heroic, mechariding duo of youngsters of the series. Unlike the previous series, Yatterman does not cover any specific time/space travel. Instead, the places the characters travel to and the individuals they meet are either an homage or parody. The fictional characters or places are usually represented by purposely misspelled names or familiar actions. For example, a revolution leader is named "Yashington" as a homage to George Washington; and a place resembling ancient Japan is named "Yametai", as a spoof of Yamatai.

Cet anime célèbre les 40 années de la franchise Time Bokan. L'histoire de Yoru no Yatterman se déroule dans le Royaume de Yatterman, une terre céleste contrôlée par les alliés de la justice, les Yatterman. Elle raconte les aventures du célèbre groupe de voleurs Doronbo dirigé par un dénommé Dokurobeh, avec Doronjo, une belle jeune fille qui travaille sous ses ordres et les sbires Boyacky et Tonzura. Ils affrontent les nouveaux justiciers Yatterman, Gan-chan et Ai-chan.