Der Mars sollte durch ein sogenanntes "Terraforming" in einen für Menschen bewohnbaren Raum verwandelt werden. Dazu wurden die Polkappen geschmolzen und der Atmosphäre langsam lebenswichtige Gase hinzugefügt. Jedoch lief der Schmelzvorgang schief, sodass nun der ganze Planet mit Wasser bedeckt ist. Die Menschen leben daher auf schwimmenden Inseln und in U-Booten.
Für Gram River, ein Gelegenheitsarbeiter, der fast keinen Job ablehnt, endet mal wieder ein ganz normaler Tag auf dem Wasserplaneten Mars. Müde und erschöpft will Gram zu Hause die Beine hochlegen und von der Arbeit ausspannen, aber daraus wird wohl nichts: Bon, sein kleiner Mitbewohner, hat sich anheuern lassen, ein Lagerhaus auszuräumen. Bevor Gram die Lage richtig einschätzen kann, trifft auch schon die Erdarmee ein und seine Arbeitgeber verschwinden daraufhin. Nun bemerkt Gram endlich, dass seine zuvor so netten Arbeitgeber eigentlich nichts anderes als ein Haufen von Piraten waren. Durch einen Zufall begegnet Gram Round Bucklers, kampffähigen Mechas, die als gefährliche Waffen fungieren. Das Cockpit vom Mecha Kibô öffnet sich und er begibt sich hinein, um gegen die Erdarmee zu kämpfen...