20世紀のどこかの国。情報省はテロの容疑者「タトル」を「バトル」と打ち間違えてしまい、無関係なバトル氏を無理やり連行していく。それを一部始終見ていた上の階に住むトラック運転手のジルが抗議をするも、全く相手にされない。 一方、情報局に勤めるサムは、このミスをなんとかするために試行錯誤していた。近頃サムは、夢の中でナイトの格好をして、美女を助け出すというおかしな夢を見ていたが、情報省に抗議に来ていたジルがその美女にそっくりだということに気づく。 ある日、サムが家に帰るとダクトが故障しており、非合法のダクト修理屋と名乗るタトルが勝手に直してしまう。サムはまた夢の中でサムライの怪物と戦い、美女を救う夢を見る。サムはジルの正体を知るために断っていた昇格を望み、友人であったジャックの元を訪ねる。そして、様々な事柄が複雑に絡まりあっていく。

毎年サンタクロースに扮し、デパートで子供の相手をしながら金庫泥棒を働いている前科者のウィリー。ある日、定宿のモーテルに捜査の手が伸びるのを感じた彼は、デパートを頻繁に訪れていたいじめられっ子のぽっちゃり少年・キッドの家に身を隠すことになる。

合衆国司法機関の極秘情報がドラッグ密輸コネクションに漏洩（ろうえい）する事態が発生。それを受け、マイアミ警察特捜課（バイス）の刑事コンビ、ソニー・クロケット（コリン・ファレル）とリカルド・タブス（ジェイミー・フォックス）は南米に飛び現地の犯罪組織と接触し、情報が漏れた原因を見つけ出す任務を任された。

宇宙の中立地帯に浮かび、恒久平和が実現したはずの惑星ニンバス3で反乱が発生し、休暇中だったカークら乗組員たちは、USSエンタープライズでニンバス3へ急行する。反乱を率いるのはカリスマ的なバルカン人サイボックだが、彼はカークの部下スポックの異母兄弟だった。ニンバス3で反乱軍に負けたカークたちは敵にUSSエンタープライズの指揮権を奪われ、銀河の中心にある人類未踏の地“グレートバリア”に向かわされる。