5808 yılında insanlık uzayın engin alanlarında devasa adımlar attı. Boyutsal tünelin yeniliği, galaksideki herhangi bir gezegen arasında galaksiler arası yolculuğu mümkün kıldı. Dünya gezegenine odaklanan Goro Hoshiwatari adlı ergen bir genç, on beş yıl önce ortadan kaybolan babasının nerede olduğunu bulmak için "Yamamoto Anshin Travel" olarak bilinen zayıf seyahat acentesine başvurur. Goro, vardığında YAT personeli ve başkanın aşık olduğu kızı Katsura Tenjouin ile tanışır. Yanlışlıkla bir kazaya karışan Goro, hasarı telafi etmek için kendisini teşkilata alınırken bulur. Goro babasını aramaya devam ederken, turlar boyunca çeşitli para kazanma girişimlerinden, uzay korsanlarına enka şarkısı söylemesine ve Cosmolord Ajansı'nın varisinin romantik girişimlerinden kaçmasına kadar sorunları çalkantılıdır.