Cuando Kazuki Azuma regresa a Japón después de 10 años, un grupo de criminales lo rapta y lo hacen su prisionero. Asabuki Kogane, su amigo de la infancia, lo salva con un arma en su mano derecha conocida como Bubuki; un arma con mente propia. Kazuki Azuma, quien a su vez es usuario y Bubuki, aprende sobra la existencia de estas armas y emprende un viaje donde se encontrará con nuevos compañeros y cuyo propósito será el de encontrar y revivir a Oumai, un titán que duerme en las profundidades.