《格斗小霸王》讲述了一个由12个国家组成的架空世界，每个国家都有一名GC（格斗小霸王）负责维护治安。主角爆居住在第一世界，他与其他世界的GC们展开了一系列冒险。这些世界各具特色：第二世界用糖果建造房屋，第三世界是古代中国风格，第四世界是古典欧洲且GC世袭制，第五世界充满阿拉伯风情，第六世界以音乐庆典闻名，第七世界是江户时代的日本，第八世界是地中海港口，第九世界是幽灵小镇，第十世界为热带雨林，第十一世界则是高科技独裁城市，第十二世界被冰封且通往中心的针之塔。故事围绕这些GC们在各自世界的战斗与羁绊展开，他们最终要面对针之塔的秘密。