The story takes place in 2998, where humankind has reached a great point in intergalactic travel and space colonization with the help of a peaceful society, however a mysterious space matter known as Black Nebula appeared and begins engulfing different stars before reaching latest colonized galaxy by humans.
It is eventually revealed that the force behind this matter is Super Mech, a mysterious robot dictator from the farthest regions of space with the only intention to destroy any resistance that it and its massive space armada faces.