Câu chuyện xảy ra vào thời Edo ở Tokyo vào những năm 1700. Tướng quân đời thứ 8 – Tokugawa Yoshimune đã cho người lập những hòm thư để người dân có thể bày tỏ nỗi lòng của mình. Sau đó ông đã lập nên lực lượng hành pháp Mushibugyou để bảo vệ người dân của mình. Mỗi một thành viên trong tổ chức đều là những người xuất chúng.
Levius trẻ tuổi từng bước đi lên trong thế giới tàn bạo của quyền anh robot, dưới sự hướng dẫn của chú mình. Các thế lực bên ngoài võ đài đều để mắt đến anh.
Vào thời Chiến Quốc của Trung Quốc cổ (476-211 trước Công nguyên), chiến tranh đã gây nên vô số những điều thảm khốc khiến cho nhiều người mất đi gia đình, người thân, trong số đó có 2 cậu bé là Shin và Hyou của vương quốc Tần.
Năm U.C 0087, 7 năm sau One Year War. Titan, một tổ chức tập trung tất cả tinh túy của Earth Federation được thành lập nhằm tiêu diệt những thế lực chống đối. Tuy nhiên Titan sớm trở nên mất kiểm soát, thi hành những chính sách tàn bạo với cả Trái Đất và không gian. Để chống lại Titan, những người dân bất mãn, thành viên cũ của Zeon và cả những người lính Federation tập hợp lại và thành lập tổ chức Anti-Earth Union Group hay AEUG. Một cuộc chiến mới đã bắt đầu.
Phần mới này bắt đầu khi Tsubasa và đội tới Paris, Pháp để thi đấu trong Giải đấu Thanh niên Quốc tế. Các cầu thủ bóng đá ưu tú của Nhật Bản phải đối đầu với những cầu thủ xuất sắc nhất thế giới bóng đá, bao gồm Schneider của Đức