かつてヒーロー映画「バードマン」で一世を風靡した俳優リーガン・トムソンは、落ちぶれた今、自分が脚色を手掛けた舞台「愛について語るときに我々の語ること」に再起を懸けていた。しかし、降板した俳優の代役としてやって来たマイク・シャイナーの才能がリーガンを追い込む。さらに娘サムとの不仲に苦しみ、リーガンは舞台の役柄に自分自身を投影し始める。

無人惑星セティ・アルファ・Vに、残虐非道なカーンが幽閉されていた。カーンはある理由から、USSエンタープライズ号のカーク船長を恨み続けていた。そんな時、この星にUSSリライアント号の乗組員ふたりがやってきた。彼らを捕らえたカーンは、カークの恋人だったキャロルが無から生命を生み出すという“ジェネシス計画”を立てていることを知り、この計画の乗っ取りとカークの抹殺をもくろむ。