新ソラリス司令官リエリ・ビショップと助手のナオミ・エヴァンス少佐は、ネオテロルの犯罪をユニバーサル連邦に報告するため戦艦に乗り込む。しかし、艦長のドニー・ボーガンは二人に対し個人的な恨みを抱いており、彼らの航海は予期せぬ困難に直面する。
