イングランドのはずれのウォール村。"越えてはならない"壁の向こうに、流れ星が落ちるのを見た青年トリスタンは、恋焦がれる美女ビクトリアへの愛の証に、星を取りにいこうと旅立つが…。

ロンドンの首都警察に勤めるニコラス・エンジェルは、大学を首席で卒業し、警察学校でもトップの成績を残し、検挙率もトップで幾度もの表彰を受けた頭脳明晰でスポーツ万能なエリート警察官。ところが彼はその余りの有能さゆえ、上司や同僚から迷惑がられ、田舎町サンドフォードに左遷させられてしまう。 ほとんど犯罪など起こらないサンドフォードでニコラスを待っていたのは、呑気でいい加減な仲間たちと共に退屈な仕事に従事するばかりの日々。首都警察の頃と同じ調子で真面目に働く彼は周囲と馴染めず、ここでも浮いた存在になっていく。しかし、この一見平穏な村には、ある恐ろしい秘密があった。

1982年のイギリス。父親のいない11歳の気弱な少年、ウィル・プラウドフットは娯楽を禁じられる[2]規律の厳しい教会の影響下で育てられ、テレビや映画などの娯楽を一切禁じられていた。ウィルの唯一の娯楽は空想し、ノートなどに落書きをすることだった。そんな彼はある日、学校一の悪童であるリー・カーターと知り合う。彼もまた父親がおらず、さらに母親も家を空けがちだったために必然的に自立しなければならず、子供らしい遊びができなかった。性格は正反対だが似たような状況下にある二人はすぐに意気投合し、そしてある時カーターの家で映画『ランボー』を観ることになる。ウィルは生まれて初めて観た映画に感激し、ランボーに憧れを抱くようになる。そしてウィルはカーターが自主制作しようとしていた映画に「ランボーの息子」として主演することを提案し、二人は撮影を始める。

ロンドンの夜。モーゼス（ジョン・ボヤーガ）率いるティーンのギャング・グループが、街で女性から金を奪おうとしていたその時、空から小型の隕石らしきものが落ちてきてそばにあった車を直撃した。車の中を覗き込もうとした仲間の１人が、隕石の中から飛び出してきた怪物に襲われたため、彼らはエイリアンの後を追って退治、死骸を持って低所得者用団地へと逃げ込んだ。そこでマリファナ栽培と取引を仕切っているロン（ニック・フロスト）という男にエイリアンの事を告げると、最初は半信半疑であったが、降り注ぐ隕石にただならないものを感じてエイリアン狩りへ乗り出そうとする。さらに、彼らの一団にもう１人、先ほどの路上強盗の被害者であったはずのサム（ジョディ・ウィテカー）も、エイリアンとの戦いに参加すると言い出した。こうして、宇宙から来た怪物から自分らの縄張りを守るべく、街のならず者達による戦いの火蓋が切って落とされるのだった。

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

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

唯一無二の存在として異彩を放ち続けるアメリカのロック・ポップデュオ、スパークス。ロックスターたちのインタビューを交え、彼らの50年の歴史に愛と敬意をささげる興奮のドキュメンタリー。