In the year 5808, humanity has taken gigantic steps in the vast reaches of space. The innovation of the dimensional tunnel made intergalactic travel possible between any planet in the galaxy. Focused on the planet Earth, an adolescent teenager named Goro Hoshiwatari approaches the feeble travel agency known as "Yamamoto Anshin Travel " to find the whereabouts of his father who disappeared fifteen years ago. Upon arriving, Goro meets the YAT staff and the president's daughter Katsura Tenjouin, whom he falls in love with. After getting inadvertently involved in an accident, Goro finds himself drafted into the agency to compensate for the damage. While Goro tags along to still search for his father, his troubles turbulence from the various cash-making attempts along the tours to enka-singing space pirates and escaping the romance attempts of the Cosmolord Agency's heiress.