Nos encontramos en el año 5808.1 La civilización humana ha dado pasos gigantescos en la conquista del espacio. Desde 15 años atrás, con la creación del Túnel Tridimensional, que permite viajar por todo el universo teletransportándose desde un punto del espacio a otro, no hay rincón del universo conocido al que no se pueda viajar. "El Señor del Cosmos" es la compañía que gestiona el túnel tridimensional y domina el sector de los viajes interestelares, haciendo que muy pocas empresas sigan adelante. Una de esas pequeñas empresas es YAT ("Yamamoto Anshin Travel", Viajes Tranquilos Yamamoto), capitaneada por Yamamoto, cuya bella hija Katsura es la azafata, un lagarto alienígena llamado Bucky es la mascota de la compañía, el robot de navegación Kanabii y el piloto Ucchii, un extraterrestre depresivo y maniático de los horarios. A YAT se une por obligación (a causa de un accidente, debe trabajar allí para pagar los costes de reparación de la única nave de la compañía) Gorou Hoshiwatari, un adolescente que ha abandonado su hogar para viajar por el espacio y dar con el paradero de su padre, que desapareció hace 15 años durante la explosión del principal centro transportador del Túnel tridimensional del que él era creador.