ナ・ガンインは記憶を失った状態で2024年の韓国で目覚める。そこで彼は、自身がかつて地球連邦軍の一員であったことを語るロボット、ACEと遭遇する。ガンインは、この見慣れない世界で失われた過去を取り戻すための旅に出る。