Quando Azuma Ikki retorna ao Japão depois de 10 anos, ele é agredido por um grupo de homens armados e torna-se um prisioneiro. Kogane Asabuki, um amigo de infância, salva-o com uma arma na mão direita conhecido como Bubuki; uma arma com mente própria. Azuma Ikki aprende sobre a existência da Bubuki e vai em uma jornada ao lado dos companheiros que encontra em uma tentativa de encontrar e reviver Oumai, um Buranki (titã) que dorme no subsolo da Terra.