El año 1575 en el Japón feudal, las fuerzas de Oda Nobunaga derrotan a Takeda Katsuyori, cuando el Castillo de Nagashino fue asediado durante la Batalla de Nagashino. Al año siguiente, Oda Nobunaga decide construir un lujoso castillo que simbolice la unificación de varias facciones. El castillo llamado Azuchi Castle se construirá cerca del agua y lo suficientemente alto como para ser visto desde la capital Kyoto.

Yatterman cuenta la historia del trío de villanos conocido como La Banda Dorombo, quienes persiguen la leyenda de una misteriosa gema llamada Piedra cráneo que es capaz de revelar el más grande yacimiento de oro en el mundo.