Kanada 1885: Die "Northwest Mounted Police", auch die scharlachroten Reiter genannt, sind dazu bestimmt das Land gegen Aufständische zu beschützen. Rebellen unter der Führung von Louis Riel stacheln die unterjochten Indianer auf, einen eigenen Staat zu fordern, weshalb die scharlachroten Reiter...
Im Jahre 1808: Nina Maria, genannt „Firefly“, ist Spionin im Dienste der Engländer. Ihr Geliebter, Don Diego, arbeitet hingegen für die Franzosen. Nach der siegreichen Schlacht über die Franzosen 1813 finden die beiden dann endgültig zueinander.