Quando Azuma Ikki volta ao Japão após 10 anos, ele é atacado por um grupo de homens armados e se torna prisioneiro deles. Kogane Asabuki, sua amiga de infância, o salva com uma arma em sua mão direita conhecida como Bubuki, uma arma com mente própria. Azuma Ikki, também um usuário de Bubuki, descobre sobre a existência de Bubuki e vai em uma jornada acompanhado por seus novos companheiros para tentar encontrar e reviver Oumai, um Buranki (titã) adormecido.