故事發生在G.C.0051年新東京（NEOTOKYO）的八百八町，羅比是個三十歲左右的殘念系主角，自稱自由撰稿人卻因工作失敗失去合約，感情受挫且遭遇交通事故瀕臨死亡，在接連不斷的厄運中陷入債務危機。某天羅比遭人搶包時被青年八千所救，這位熱心助人的青年不僅奪回背包還制服了劫犯。性格迥異的八千與羅比次日意外重逢——追債上門的討債人正是兼職催收的八千。為躲避債務，羅比倉促登上駛向宇宙的飛船，意圖前往傳說行星「伊塞坎達爾」扭轉命運。意外發現八千也藏身飛船內的羅比被迫與其同行，兩人在逃亡與冒險的旅途中經歷星際漂流、勢力追捕等危機，在對抗困境的過程中逐漸理解彼此，最終雖未抵達傳說中的行星，卻在浩瀚宇宙中找到了重新開始的方向。