堺正章がオーナーを務める日本一ゴージャスなカラオケボックスを舞台に、ご本家歌手vsのど自慢有名人のカラオケマシンの採点による熾烈な戦いが繰り広げられます。挑戦者は、歌手、俳優、芸人、バラドル、アナウンサーなど様々。我々こそは、というのど自慢たちが集結し、ご本家歌手に同じ曲で挑戦します。当然ご本家が勝って然るべきなのですが、カラオケマシンでは譜面通りに歌わないと減点となってしまいます。そのため、ご本家が自分流の歌い方をすると、思ったほど得点が出ないことも。果たして歌手はプライドを保てるのか？それとも、の自慢たちの下剋上なるか？最近、カラオケ得点機を使ったバラエティ番組が増えていますが、「カラオケ★バトル」は2006年にスタートした元祖カラオケ採点番組なのです。