人間世界とよく似た、動物だけが暮らす世界。コアラのバスターが劇場支配人を務める劇場は、かつての栄光は過去のものとなり、取り壊し寸前の状況にあった。バスターは劇場の再起を賭け、世界最高の歌のオーディションの開催を企画する。極度のアガリ症のゾウ、ギャングの世界から足を洗い歌手を夢見るゴリラ、我が道を貫くパンクロックなハリネズミなどなど、個性的なメンバーが人生を変えるチャンスをつかむため、5つの候補枠をめぐってオーディションに参加する。

歌のオーディションを開催し、取り壊し寸前の劇場を見事に復活させたニュー・ムーン劇場の支配人バスター・ムーン。だが、彼の夢はそれで終わらない。次に目指したのは、エンターテインメントの聖地“レッドショア・シティ”での公演だった! バスターは仲間たちを引き連れてショービズ界の超大物、ジミー・クリスタルのところへオーディションに行き、斬新なアイデアと持ち前のハッタリで超一流劇場であるクリスタル・タワー劇場での公演の契約を取り付ける!でも、その契約には15年間、人前から姿を消している伝説のロック歌手・クレイ・キャロウェイをキャストに迎えるという条件があった。 地元の小劇場を飛び出し、途方もなく大きな舞台に立つチャンスを手にしたバスターたち。 それは、数々の困難のはじまりだった――。いま、ネクストステージに挑む彼らの、笑いと感動の物語が始まる!