マルハーゲ帝国が支配している西暦300x年の未来の地球を舞台に、マルハーゲ帝国の皇帝が自らの力を示すプロパガンダの為に、人類を丸坊主にするべく結成した毛狩り隊から、人類の髪の毛の自由と平和を守る為、鼻毛真拳の使い手であるボボボーボ・ボーボボと仲間たちは旅へ出る。