豪華客船の事故で100年間コールドスリープしていた佐々木は、探査船のAIのリベラによって蘇生される。彼は全てを失った孤独に絶望するが、リベラは探査船と豪華客船の残骸を再構築した船「アーク」を見せ、佐々木に「キャプテンになって私に生きる意味を与えてほしい」と懇願する。
佐々木はAIの献身に心を動かされ、キャプテンに就任。しかし、アークは最低限の設備しかない廃墟だったため、リベラに生活設備の構築を依頼する。佐々木の孤独な寝言を聞いたリベラは、佐々木が保存していた動画の女優をモデルにアンドロイドの身体を作り、彼を驚かせる。
戸籍復活のため、二人は惑星へ向かう。役所で「コールドスリープで眠っていた間の記憶がない」と佐々木が話すと、嘘発見器は反応せず、リベラが「探査船が事故現場で佐々木を発見した」と補足して乗り切る。戸籍は復活したが、佐々木の財産はほぼゼロ。リベラはアークから持ってきた希少金属を換金することで、二人の新たな旅が始まるのだった。