イースター島にあるキャンディ国。そこではウサギとヒヨコが世界中の子供たちのために色とりどりのキャンディを作っていた。ウサギのイービー（声：（英語版）ラッセル・ブランド、（日本語版）山寺宏一）は、もうすぐ父親の跡を継ぐことになっているキャンディ国の王子。だが彼には、どうしても諦められない夢があった。それは、ミュージシャンになること。そこでイービーはこっそりハリウッドへ向かい、偶然出会った青年フレッド（声：（英語版）ジェームズ・マースデン、（日本語版）千葉雄大）の助けを得て、オーディションを受ける。一方、キャンディ国からは、ウサギの最強部隊“ピンク・ベレー”がイービー捜索に出動。その隙に、ヒヨコたちのボスであるカルロス（声：（英語版）ハンク・アザリア、（日本語版）大塚芳忠）が、キャンディ工場を乗っ取ろうとクーデターを企てる。こうして王国は大混乱に……。果たしてお菓子の国の未来は……？イービーの夢の行方は……？そして、イービーとの出会いを経て、自分のやりたいことを見つけられずにいたフレッドの人生も大きく動き始めるのだった……。