因违反银河道路交通法而被捕的超人类千春与改造人真希奈，与被警方逮捕的超人类朱音和铁多、改造人柯特和麦克斯，一同进行社会劳动，负责清扫行驶于行星间之间的列车「Milky☆Subway」。原本应该很容易就能完成任务，但列车却突然暴冲，让大家陷入混乱。人类假释官两子为了解决问题也拼命奋战，后来他们一同被卷入出乎意料的重大事件……