Une fille regarde une île lointaine sur l'océan appelée The Yatter Kingdom, un pays qui serait dirigé par le héros Yatterman. La fille veut demander de l'aide aux Yattermans pour guérir sa mère malade et décide de s'aventurer dans le royaume. Elle est expulsée du royaume et sa mère meurt sans recevoir d'aide.
Sous Dokurobei, le chef des voleurs Dorombo qui existait, se trouve une beauté nommée Doronjo. Les deux hommes, Boyacky et Tonzura, ont travaillé sous Doronjo mais ont été chassés du royaume de Yatter avec les voleurs Doronbo alors qu'ils perdaient un combat contre le Yatterman. C'est la nouvelle génération de Dorombo-Doronjo, Boyacky, Tonzura et le nouveau Yatterman - une histoire de la naissance de Gan-chan et Ai-chan.