Edward Falcon è un ricco adolescente che si è trasferito in periferia per diventare un pugile come il suo idolo Valgas. Un giorno, il suo maggiordomo Apollo gli consegna un pacchetto da parte di suo padre Pride, contenente una delle leggendarie Power Stone, le pietre del potere. In seguito Falcon incontra la bella chiromante Rouge e poi i due pirati Piovra e Polpo; quest'ultimi vogliono sottrargli il prezioso oggetto ma li respinge assieme al resto dell'equipaggio. Durante l'inseguimento incontra Ayame e Ryoma e viene messo alle strette dai pirati, così la sua pietra rivela la Power Stone rossa che lo trasforma in un robot. Usando i suoi nuovi poteri, sconfigge facilmente i nemici, dopodiché si chiede in che cosa lo abbia coinvolto il padre.

Falcon vuole indagare per conto propria sulla misteriosa gemma recapitatagli mentre Apollo continua a chiedergli di tornare a casa ma invano. Il ragazzo si dirige così da Rouge per chiederle di fargli delle divinazioni, poi torna indietro con Apollo e ricorda del fatto che suo padre era sempre stato assente fin dall'infanzia. A questo punto vengono attaccati da Ayame e da alcuni ninja che vogliono recuperare la Power Stone per la loro patria. Falcon si trasforma e li sconfigge, poi si prende cura di Ayame rimasta ferita. Il giorno dopo, partecipa a uno spettacolo circense della famiglia di Ayame mentre Ryoma attende che Falcon accetti la sua sfida, ma quest'ultimo non si presenta perché si è dimenticato.

Ryoma riesce finalmente a lanciare una sfida a Falcon, il quale decide di accettare. Così entrambi si trasformano mediante l'utilizzo delle rispettive Power Stone e Ryoma diventa un samurai metallico che sfrutta i propri poteri per cercare di sconfiggere il suo rivale. Dopo un avvincente battaglia, il duello si conclude in parità. Successivamente Falcon e Apollo si recano presso la torre dell'orologio e rinvengono all'interno di un baule alcune riviste di Pride e rimangono delusi per non avere trovato nuovi indizi utili alla loro ricerca.

Falcon va a vedere l'opera e qui incontra Ayame che si finge gentile con lui per cercare di sottrargli la Power Stone ma fallisce nel suo scopo. L'esibizione viene presto interrotta da Jack, un guerriero mummia che sta cercando un oggetto prezioso e così Falcon prova a inseguirlo mentre fugga via ma perde le sue tracce. Il giorno successivo, mentre sta parlando con Rouge, Falcon trova un passaggio segreto che lo conduce presso il vascello dove risiede Jack e lo affronta. Dopo una serie di peripezie, Falcon fugge via mentre Jack si allea con Piovra e Polpo per rubare l'indomani la Power Stone del ragazzo. Il colpo va a segno e così Falcon torna sulla nave, si trasforma riappropriandosi della gemma e sconfigge il suo nemico.

Con una scusa, la madre di Falcon costringe il figlio a farle visita e gli presenta Cassie, la sua promessa sposa. Il ragazzo non è d'accordo ma trascorre lo stesso del tempo con lei invitandola a vedere un incontro di boxe dove riesce addirittura a parlare con il suo idolo Valgas. I due giovani si spostano in campagna ma vengono attaccati da un robot controllato da Piovra e Polpo mentre Cassie rivela di essere complice della banda di pirati. Nonostante ciò decide di tradirli e così Falcon si trasforma e sconfigge i suoi aggressori. Alla fine Cassie e Falcon si chiariscono e il secondo dice una bugia alla madre per nascondere gli ultimi eventi.

Dopo aver ricevuto una sconfitta inaspettata in un match di pugilato, Falcon riceve da Apollo un pacchetto contenente un'altra Power Stone inviatagli sempre dal padre. Desideroso di scoprire le sue potenzialità, prova a sfidare Ryoma ma non riesce a trasformarsi, così decide di partire per la Terra dei Boschi e ottenere nuove informazioni. Qui viene raggiunto da Ryoma e incontra il cuoco guerriero Wang Tang con cui inizia a fare amicizia. Tuttavia arrivano alcuni allievi del tempio di Mampuku e vogliono costringere quest'ultimo a completare l'addestramento facendo una rissa, così Wang Tang li affronta e si trasforma grazie alla Power Stone verde di Falcon e li batte. Il maestro, presente sulla scena fin dall'inizio, porta tutti quanti altrove e vuole che Falcon e Wang Tang si affrontino per affinare le loro capacità legate alle Power Stone. Falcon viene sconfitto e decide di iscriversi insieme agli altri al tempio di Mampuku.

Falcon, Ryoma e Wang Tang vengono sottoposti ad un allenamento particolare dal maestro del tempio di Mampuku in modo tale che possano finalmente padroneggiare le rispettive Power Stone. L'uomo anziano li invia così a recuperare un uovo dell'aquila gigante in cima al monte Minmin e qui i tre fanno a gara per arrivare per primi a destinazione. Dopo aver affrontato una serie di pericoli, Wang Tang vince e dimostra di essere stato in grado di utilizzare a pieno la sua Power Stone.

Falcon non riesce a darsi pace per non essere ancora riuscito a dominare la metamorfosi della sua Power Stone e desidera migliorare le proprie capacità. Più tardi lui e Ryoma incontrano Rouge ed assieme salvano un naufrago; questi mentre sta delirando afferma di essere stato vittima di una piovra gigante e così Wang Tang propone a Falcon di andare a indagare. Dopo un po' i due partono in aereo e vengono attaccati da una piovra, che finisce per danneggiare il loro mezzo e li costringe ad un atterraggio di fortuna su un'isola e qui Piovra e Polpo rubano la pietra di Wang Tang. A questo punto i due si recano nel rifugio dei malviventi e dopo essersi riappacificati, affrontano Lord Kraken, il capo dei pirati, che come loro è in grado di trasformarsi e gli invia contro la sua piovra. Alla fine il nemico viene sconfitto e Falcon comprende di essere riuscito finalmente a padroneggiare la propria Power Stone.

La ricerca di Pride continua e così Falcon si reca a Madoth, la Terra del Fuoco, ma anche qui non trova nessuna traccia riguardante il padre. Secondo Rouge, Madoth era una città felice ma le cose sono cambiate da quando è stata governata da un malvagio indovino di nome Neros. Quest'ultimo riuscì a predire un'eruzione vulcanica che distrusse l'intero paese, cosa che invece non riuscì a fare Gana e questo le fece perdere fiducia da parte del prossimo. Tuttavia Rouge sa bene che la sua maestra era infallibile e così si reca da lei per chiedere delle spiegazioni a riguardo. Dopo aver appreso che Neros non ha mai sbagliato una previsione, la giovane donna decide di indagare ma lei e il suo gruppo vengono attaccati da Piovra e Polpo che tentano di ucciderli mandando a fuoco la struttura in cui si trovano. Falcon e Ryoma salvano la situazione e Rouge ha una strana visione nella sua sfera.

Rouge si reca al palazzo di Neros come allieva della maestra Gana e cerca di fare una predizione ma le persone non gli credono e sono convinti che ci sarà un'altra eruzione vulcanica, proprio come aveva detto l'indovino. Così Falcon e gli altri scoprono che in realtà le eruzioni vulcaniche verificatasi negli ultimi tre anni sono frutto di alcune esplosioni di cariche di dinamite fornite da Kraken e i suoi uomini tramite un accordo con Neros. Il gruppo di amici prova a sgominarli, Neros viene smascherato e Kraken provoca un'esplosione che ricopre di fiamme tutto il palazzo, poi fugge via, così la sfera di cristallo di Rouge si rivela una Power Stone che l'ha trasforma e salva tutti. Il giorno dopo Rouge decide di rimanere nella Terra del Fuoco per prendersi cura di Ryoma rimasto ferito.

Falcon riprende il suo viaggio per cercare suo padre e si reca nella Terra dell'Oro. Questo luogo si rivela essere il paradiso dei giocatori d'azzardo e qui viene sfidato a poker da Garrok ma perde ciò che aveva scommesso. Scopre poi che anche suo padre aveva perso contro di lui in una partita ed era stato costretto ad andare a lavorare presso una miniera dove i lavoratori venivano schiavizzati e addirittura sparivano. Secondo Garrok il padre di Falcon è morto per colpa sua ma questi non gli crede e lo sfida in un combattimento dove ne esce vincitore e gli chiede di farsi accompagnare nella miniera.

Falcon e Garrok riescono ad entrare nella miniera come schiavi ed escogitano un piano per far fuggire tutti quanti. Qui si scopre che le operazioni vengono gestite da Piovra e Polpo i quali sono in combutta con il capo della miniera per creare dell'oro. Falcon, Garrok e Kikuno, il fratello di Ayame, tentano così di scappare e si ritrovano costretti ad affrontare un robot dei pirati. Dopo la distruzione di quest'ultimo, Falcon trasformato porta in salvo gli schiavi rimasti mentre la caverna inizia a crollare. Alla fine Apollo consegna a Falcon un sacchetto lasciato cadere dall'aeroplano di Pride, il quale contiene delle pepite d'oro per saldare il suo debito con Garrok e scopre che non era mai stato alla miniera ma bensì era andato a cercare l'oro altrove.

Questa volta Falcon arriva alla Terra della Luna, la terra natale di Ryoma, e vede quest'ultimo aiutare il suo maestro di spada in un duello, così decide di aiutarlo. I due però vengono inseguiti dalla polizia locale e in seguito incontrano Ayame e Rouge. Alla fine Falcon si chiede se suo padre sia ancora in questa località.