外宇宙に進出した人類は宇宙各地の惑星をリゾート地として開発、だれでも手軽に宇宙旅行ができる時代が訪れていた。
宇宙歴5808年、行方不明の父親を探すために小さな宇宙旅行会社「YAT」のツアーに参加した星渡ゴローは、ツアーの最中に誤って宇宙船を壊してしまう。
ゴローは宇宙船の弁済のためにYATの一員としてタダ働きをしながら、父親探しの旅をすることになる。