Penyerangan seekor gajah Afrika yang ganas dan berukuran prasejarah menjadi berita utama internasional. Ditampilkan dalam laporan-laporan setelah kejadian tersebut, satu-satunya orang yang selamat dari salah satu amukan hewan tersebut mengaitkan kematiannya dengan seorang pria yang tidak bersenjata-tanpa disadari ia adalah Yuujirou Hanma, yang dijuluki "Ogre" dan sering dicap sebagai "makhluk terkuat di Bumi." Di tempat lain, putra Yuujirou yang berusia 18 tahun, Baki, bertarung dengan makhluk yang sama kuatnya: belalang sembah. Puas dengan latihannya dan bertekad untuk menyalip ayahnya, Baki menculik Presiden Amerika George Bosch untuk memulai rencananya. Hal ini membuatnya dipenjara di Penjara Negara Bagian Arizona yang terkenal sebagai tempat tinggal Oliva Biskuit-orang terkuat di Amerika Serikat dan narapidana yang diizinkan keluar atas kemauannya sendiri. Berharap untuk mengukur kemampuannya, Baki menantang Oliva untuk bertarung; namun Oliva justru disibukkan dengan rivalnya yang eksentrik, Jun Guevaru. Dikenal sebagai "Kedua", dia adalah satu-satunya tahanan lain yang mendapat perlakuan khusus dari para penjaga. Bingung namun penasaran, Baki belajar tentang sesama narapidana dan menoleransi kondisi kehidupan penjara yang mengerikan sambil menunggu kesempatan muncul dengan sendirinya.