Em um futuro, a cidade de Tokyo foi arrasada devido um grande terremoto, dos escombros surgiu uma nova cidade a MegaTokyo com a ajuda da impresa Genom Corp. Genom criou e produziu criaturas biomecânicas em massa chamadas Boomers para ajudar na construção da MegaTokyo. Quando os Boomers começaram a ficar sem controle, a A.D Police tentou impedi-los, mas eles se mostraram muito mais difíceis de lidar do que se imaginava. Sob a ameaça Boomer cada vez maior, surgi então as Knight Sabers um grupo de quatro meninas com poder suficiente para proteger MegaTokyo.
A história começa com a morte de Panja, o pai de Kimba, nas mãos de caçadores, tentando ajudar sua esposa que estava de cria a fugir. Só que ela não teve sorte e é colocada em um navio para ser enviada a um zoológico. No meio da viagem, durante uma tempestade, ela dá a luz a um pequeno leão, o qual chama de Kimba. Kimba foge do navio e cai no mar, lembrando-se do pedido da sua mãe, que era pra que ele voltasse pra África e assumisse o lugar de Panja, seu pai, como o rei dos animais.