イースター島にあるキャンディ国。そこではウサギとヒヨコが世界中の子供たちのために色とりどりのキャンディを作っていた。ウサギのイービー（声：（英語版）ラッセル・ブランド、（日本語版）山寺宏一）は、もうすぐ父親の跡を継ぐことになっているキャンディ国の王子。だが彼には、どうしても諦められない夢があった。それは、ミュージシャンになること。そこでイービーはこっそりハリウッドへ向かい、偶然出会った青年フレッド（声：（英語版）ジェームズ・マースデン、（日本語版）千葉雄大）の助けを得て、オーディションを受ける。