La storia si svolge nel 2172 all'interno della colonia spaziale Antilla che gravita attorno a Giove; improvvisamente viene invasa dai terroristidi di Barhan. Mentre la battaglia imperversa tra gli invasori e le truppe di difesa della U.N. Space Force entra in scena il giovane protagonista del gioco, Leo Steambuck intento a darsi alla fuga per salvarsi. Durante la sua corsa Leo assiste inerme alla morte di alcuni compagni quando gli si pone di fronte uno degli obiettivi dei terroristi: un Orbital Frame, il Jehuty. Un robot enorme dalle capacità tanto potenti quanto sconosciute. Il ragazzo si ritrova incosapevolmente nell'abitacolo di comando e al centro di furiosi combattimenti, imbattendosi nel mech del comandante delle forze di Bahram, Viola, antagonista principale dell'intera vicenda.

Al termine di questa sequenza inizia il gioco attraverso un piccolo briefing (liberamente skippabile dal giocatore) dove si assimilano le principali funzioni del vostro mech. Niente paura, nulla di complicato anzi, alla fine ci si stupirà di quanto sia semplice ed intuitivo il sistema di controllo. Le missioni da compiere si svolgono in molteplici locazioni le quali spaziano da enormi città a complessi industriali fino ad arrivare a vasti territori montuosi.

I vari quadri di gioco sono raggruppati in una vasta area che rappresenta la mappa generale, nella quale si vanno a selezionare le varie missioni che consistono in alcuni casi nel recupero di particolari password, talvolta custodite dai mech avversari, che sbolccano nuovi accessi o nuovi armamenti. Si deduce quindi che si devono affrontare svariate battaglie prima di giungere alla fine.

Gli scontri fungono quindi da collante nella struttura di gioco e costituiscono parte integrante di esso, questi inoltre influiscono sull'andamento e sul giudizio finale che viene attribuito a gioco compiuto. Ad esempio data la completa interattività con l'ambiente circostante in determinate aree durante un combattimento bisogna fare attenzione a non colpire e distruggere i palazzi portando così in salvo i civili all'interno. Maggiore è il danno inflitto alle strutture così inferiore sarà il vostro giudizio finale.