物語は遠い未来の世界。人類の宇宙探査は成熟した段階に達していた。メル(ネイサン・フィリオン)は宇宙船「セレニティ号」の船長で、毎日この「我が家」を駆って広大な宇宙を駆け巡っている。セレニティ号には9人の乗客がいる。彼らは身分も性格も大きく異なり、それぞれ誰にも言えない暗い過去を抱えている。そして地上を離れてセレニティ号に乗り込んだ理由も様々だ。9人の唯一の共通点は、皆が地上世界の「はみ出し者」だということ。生活費を稼ぐため、セレニティ号は金になる仕事なら何でも引き受ける。中にはあまり合法とは思えないものもある。一方で船長メルは、乗組員たちを率いて連邦政府の追跡から逃れる策を講じなければならない。