Quando Azuma Ikki retorna ao Japão após dez anos, ele acaba sendo rendido por um grupo de homens armados e se torna seu prisioneiro – contudo sua amiga de infância, Kogane Asabuki, o salva dessa situação usando a Bubuki, uma arma que possui vida própria. Azuma descobre que ele mesmo é um potencial usuário de tais armas, e dessa forma parte em uma jornada, ao lado de Asabuki e outras pessoas, numa tentativa de encontrar e reviver Oumai, um Buranki (titã) que está adormecido no subsolo.
