Nadludzka Chiharu i cyborg Makina zostają aresztowani za złamanie kosmicznych przepisów drogowych. Trafiają do jednej drużyny z innymi dziwakami złapanymi mniej więcej w tym samym czasie: nadludzkim duetem Akanem i Kanatą oraz parą cyborgów – Kurtem i Maxem. Oficerka policji Ryoko skazuje ich wszystkich na sprzątanie międzyplanetarnego pociągu, znanego jako „Milky☆Subway”, w ramach prac społecznych. To miała być prosta robota – dopóki pociąg nagle nie wystartował w głąb kosmosu!