最終戦争による地球滅亡から生き残った二人の地球人、レイジとメイは宇宙一の宅配会社スターエクスプレスで運び屋をしながら宇宙の何処かに有ると言われる地球人の街を探す。
地球に関する情報を集める中、地球の逸話や遺物に触れる度に地球人の素晴らしさや愚かさに想いを巡らせる二人。
宇宙最強の宇宙船シューティングスター号を駈って海賊退治を請け負うバスターズとしても活躍する。
宇宙で嫌われ者の地球人の二人。
仲間以外に心を開かないレイジと、他人が恐いけれどみんなと仲良くしたいメイは、互いに影響を与えながら変わっていく。
運び屋仲間で仲良しになるトレインや、バスターズ仲間のタキム。
スターエクスプレスの親会社で宇宙一の旅客会社スペーストラベルパートナーの会長マヤと、その娘でトラブルメーカーのマタリと三人の従者、ルダル、ユティ、C2G−2。
宇宙の平和を守る銀河警備隊（ギャラクシーガード）のタウラス艦長、ホルン艦長。
レイジとメイと関わった彼らも地球人を正しく理解して協力者、仲間となっていく。
一方、平和な宇宙の裏側で暗躍する宇宙一の総合商社ゴーマに対抗する孤高の女宇宙海賊ルカの登場。
二人の地球人を中心に繰り広げられる群像劇の大長編SFスペースオペラ「スターエクスプレス」の始まりです。