En el año 300X, el Imperio Maruhage, obsesionado con el cabello, va dejando calvo a un pueblo tras otro hasta que Bobobo-bo Bo-bobo, un guerrero errante que pelea con su propio vello nasal, decide detenerlos. En el camino se le suman aliados tan extraños como él, entre ellos Don Patch, Beauty y Softon, cuya cabeza tiene forma de helado suave, mientras el grupo arrasa con los agentes del imperio en enfrentamientos cada vez más absurdos. El caos de este manga se apoya más en el gag, la parodia y los quiebres de la cuarta pared que en cualquier trama continua.