In der prähistorischen Welt ist ein Cro-Magnon-Stamm von einem ständig brennenden Feuer abhängig, das schließlich erlischt. Der Stamm verfügt nicht über das Wissen, ein neues Feuer zu entfachen, und schickt 3 Krieger auf die Suche. Da die Zukunft des Stammes auf dem Spiel steht, bahnen sich die Krieger ihren Weg durch eine tückische Landschaft voller feindseliger Stämme und monströser Bestien, wie Säbelzahntiger und Mammuts. Auf ihrer Reise begegnen sie Ika, einer Frau, die ihnen die Technik des Feuerbohrens sowie weitere Fertigkeiten beibringt.


Seine Charaktere können nicht viel mehr als grunzen, aber das hält „Am Anfang war das Feuer“ (Englisch: Quest for Fire) nicht davon ab, einen tief mitschwingenden - und überraschend lustigen - Blick auf den Anfang der menschlichen Rasse zu werfen.
Es ist ein berührendes und spannendes Drama über Vormenschen, wenngleich einige krasse Gewaltszenen schockieren.