生まれつき金髪の男子高校生、テネは星々を巡る列車にて配達業を営む青年、ミラと出会う。 奇妙な身なりのミラに不信感を抱くテネだったが一通の手紙とミラの失言によって、自身が地球人ではないことが発覚する。 テネは自分を探し、肉親と再会を果たすべく天の川銀河線・特別列車に乗り込んだ。 そして、今日も一癖も二癖もある依頼人の想いを運んでいくのだ。