成了彩虹公主的芭比有一颗魔法石，能给彩虹世界穿上五彩缤纷的颜色，可宝石却丢了。芭比很担心不能在加冕礼前找回魔法石，而诺托王子又暗地里想把魔法石据为己有。决定帮芭比找回宝石的小凯莉和哈尼在彩虹比赛中和诺托王子展开了较量。