Após a Última Guerra, um mundo caótico surge, quase sem traços da humanidade. A maior parte do planeta está coberta por uma vasta floresta repleta de criaturas perigosas, tornando os humanos dependentes de pequenas comunidades protegidas. Uma arma especial utilizada durante a guerra fez com que os seres humanos entrassem em combustão espontânea ao menor contato com o fogo, tornando as criaturas das chamas a única fonte segura de energia. Cabe aos apanhadores de fogo explorar as áreas mais profundas da floresta para coletar essas criaturas. Dizem que há um “Lorde dos Apanhadores de Fogo” que será capaz de coletar o fogo do “Faísca Viajante”, um cometa que volta para a Terra a cada mil anos. A história começa com Toko, uma jovem de uma cidade que produz papel, que acaba presa na floresta proibida cercada por criaturas das chamas, mas é salva por um apanhador de fogo. Enquanto isso, em outro lugar, o jovem Koushi esconde sua irmã mais nova após perder a mãe para um veneno criado pela humanidade.