Действие происходит в 0079 году Вселенского Века. После успешной операции «Одесса» вооруженные силы Федерации увеличивают численность войск на Земле для освобождения территорий, занятых силами Зиона. Младший лейтенант Широ Амада получает назначение командиром 8-го взвода, подразделения наземных Гандамов. Задача взвода - отвлекать противника и обнаружить новое секретное оружие Зиона. Во время переброски к месту службы Широ попадает в боевую ситуацию и сталкивается с пилотом Зиона Айной Сахалин.

В последние годы периода Бакумацу действовал легендарный убийца, известный как Хитокири Баттосай. Его боялись как безжалостного убийцу, и он не имел равных по всей стране, но таинственно исчез на пике японской революции. С тех пор прошло десять мирных лет, но одно упоминание о Баттосае до сих пор вызывает страх у ветеранов войны. Баттосай отказался от кровавого образа жизни, стремясь искупить свои грехи, и теперь живет как Кэнсин Химура, странствующий мечник с жизнерадостным характером и