ミレアムは銀河を旅する旅行代理店CSTに雇われている宇宙ツアーガイド。旅行者のボディーガードも兼ねているために戦闘能力が高く、危険で高額なツアーを専門に請け負っていた。そんなある日、ネーバープラネット行きのオーガス077に乗り込むオーガスの王子、スターライトのお供として同行する事に。惑星ムトーに降り立った二人はビーチでバカンスを楽しむはずだったが惑星ムトーの支配者、破壊男爵に妻を誘拐されたという男に出会った事で危険な冒険に足を踏み入れる事に！果たしてミレアムは無事スターライトを目的地に送り届ける事が出来るのか！？…