К 2046 году человечество освоило Марс и превратило его в крупный городской комплекс. Однако освоение космоса замедлилось, и в обществе развился социально-экономический кризис. Большинство людей начали возлагать ответственность за свои проблемы на биороидов — искусственных существ, созданных из металла и биологического материала. Биороиды были сконструированы по образу человека и выполняли основную часть работ по колонизации Марса. Со временем доверие к ним снизилось, и участились случаи насилия

После завершения турнира мастеров фехтования прошёл год. Эйдзи Синдзё продолжают преследовать воспоминания о прерванном поединке с чемпионом-ренегатом Гайей — бой был остановлен вмешательством синдиката, известного как «организация». Эйдзи покинул турнир побеждённым, не сумев одержать верх. Помимо утраченной победы, его поиски давно пропавшего брата по имени Се также не принесли результатов. В течение этого времени неизвестный воин начал выслеживать чемпионов предыдущего турнира, используя

Новорождённые львята [character=38906]Луна[/character] и [character=38908]Лукио[/character] начинают проявлять интерес к людям после обнаружения музыкальной шкатулки в обломках самолёта. В то же время жадный охотник за сокровищами, известный как [character=19487]Хэм Эгг[/character], возглавляет экспедиционную команду грубоватых мужчин в походе за легендарными лунными камнями, которые, предположительно, могут спасти мир от энергетического кризиса.