Ketika Azuma Ikki kembali ke Jepang setelah 10 tahun, dia tiba-tiba diserang oleh sekelompok orang bersenjata dan menjadi tawanan mereka. Kogane Asabuki, teman masa kecilnya, datang menolong dengan senjata di tangan kanannya yang dikenal sebagai Bubuki; senjata dengan pikiran sendiri. Azuma Ikki, yang merupakan pengguna Bubuki, belajar tentang keberadaan Bubuki dan melanjutkan perjalanan bersama dengan para sahabat yang temukan saat perjalanan, dalam upaya untuk menemukan dan menghidupkan kembali OUMAI, sebuah Buranki (titan) yang tidur di bawah tanah.