A történet a nem túl távoli jövőben játszódik, amikor is a háborúktól és elfuserált kísérletektől a föld nagy része víz alá süllyedt és csak néhány nagyobb város emelkedik a habok fölé. A vízi és légi közlekedés teljességgel lehetetlenné vált a globális nanotechnikai próbálkozásoknak hála, így a városok közti kapcsolat csak több kilométer hosszúságú utakkal-hidakkal megoldott. A sztori is egy ilyen város – Fort Diversity – területén bontakozik ki. Az ott lakók biztonságára multinacionális cégek, PMC-k vigyáznak hi-tech Maneuver-Bladeknek nevezett mechekkel. Ezek a gépek az útba épített rendszerből nyerik az energiát, és külsőre egy motorra hasonlítanak, de harci helyzetben – humanoid alakú – Maneuver-Roidként küzdenek meg az ellenséggel.