Na een tragische vliegtuigongeluk, ontdekt de lokale journalist Peyton MacGruder een briefje, waarvan zij gelooft dat het door één van de passagiers is geschreven. Zij streeft ernaar om de persoon te vinden voor wie de boodschap was bedoeld, maar ze ontdekt dat het leven dat zal veranderen haar eigen is.
De Mexicaanse gevangene Julio (Damian Chapa) vlucht door de jungle en stuit op geheim agent Lobo (David Carradine). Lobo heeft een groot probleem en alleen Julio, voorheen een groot spion, kan hem helpen.
Lobo geeft Julio geld, auto's en verder alles wat hij nodig heeft om de zeer aantrekkelijke dochter van de ambassadeur te bevrijden uit de handen van de terroristen van ETA. Lobo verandert Julio's leven en noemt hem FUEGO (vuur). En dat is precies wat FUEGO doet. Hij zet de wereld in vuur en vlam.