Quando Azuma Ikki retorna ao Japão após 10 anos, ele é atacado por um grupo de homens armados e se torna seu prisioneiro. Kogane Asabuki, uma amiga de infância, o salva com uma arma em sua mão direita conhecida como Bubuki; uma arma com vontade própria. Azuma Ikki, que é um usuário de Bubuki, descobre a existência de Bubuki e embarca em uma jornada ao lado dos companheiros que encontrou, em uma tentativa de encontrar e reviver Oumai, um Buranki (titã) que dorme no subsolo.