为了寻找宝可梦世界锦标赛的下一个对手，小智和小豪因而造访了位于金黄市的格斗道场。虽然小智很想挑战道场的主人空手道大王，但空手道大王正在和其他挑战者进行宝可梦对战。前去观战的小智和小豪看到的却是空手道大王败北的身影！挑战者是来自伽勒尔地区的格斗道馆馆主·彩豆和她的搭档·八爪武师。小智向彩豆提出了挑战！