ここは地球から遠く離れた銀河系の惑星連邦。

そこにある「新如月駅」にて、惑星間走行用特急列車「ミルキーサブウェイ」の清掃を任された犯罪者たち。カートとマックスは3号車と4号車、カナタとアカネは5号車と6号車、ユーザーは7号車、チハルとマキナは8号車を任される。各々が自由に行動している間に突如、列車が誤作動を起こし急発進！ノリと勢いだけですべてを乗り切る銀河屈指の社会不適合者たちの冒険が今、始まる！