Peristiwa penyerangan terhadap seekor gajah Afrika yang ganas dan berukuran prasejarah menjadi berita utama internasional. Dalam laporan pasca kejadian, satu-satunya korban selamat dari salah satu amukan hewan tersebut menyebutkan bahwa kematian gajah itu disebabkan oleh seorang pria tak bersenjata—tanpa disadari menggambarkan Yuujirou Hanma, yang dijuluki "Ogre" dan sering disebut sebagai "makhluk terkuat di Bumi." Di tempat lain, putra Yuujirou yang berusia 18 tahun, Baki, berlatih tanding dengan makhluk yang sama tangguhnya: seekor belalang sembah. Puas dengan latihannya dan bertekad untuk melampaui ayahnya, Baki menculik Presiden Amerika Serikat George Bosch untuk memulai rencananya. Hal ini menyebabkan ia sengaja dipenjarakan di Penjara Negara Bagian Arizona yang terkenal kejam, tempat Oliva Biscuit berada—pria terkuat di Amerika Serikat dan seorang narapidana yang diizinkan keluar atas kemauannya sendiri. Berharap untuk mengukur kemampuannya, Baki menantang Oliva untuk berkelahi; tetapi Oliva sedang sibuk dengan saingannya yang eksentrik, Jun Guevaru. Dikenal sebagai "Yang Kedua," dia adalah satu-satunya tahanan lain yang menerima perlakuan khusus dari para penjaga. Bingung namun tertarik, Baki mempelajari tentang sesama narapidana dan mentolerir kondisi mengerikan kehidupan penjara sambil menunggu kesempatan yang datang.