Après de nombreux combats entre EXO-FORCE et l'armée des robots sur la montagne de Sentai, les robots ont finalement lancé une attaque générale. A la suite de cette bataille acharnée, EXO-FORCE a réussi à vaincre les robots, mais leur forteresse Sentai est restée très endommagée.

Les deux armées étant à égalité maître d'Exo-Force Sensei Keiken a compris que la bataille ne pourrait se remporter ainsi. Pour gagner, EXO-FORCE a besoin d'atouts supplémentaires. Ryo, Takeshi et Hikaru furent alors envoyés en mission à la recherche de la légendaire Cité D'Or, censée être située près du sommet de la montagne Sentai. Selon la croyance, la Cité contient des secrets qu'EXO-FORCE pourrait utiliser pour vaincre les robots.