C'est dans les alentours de l'année 5017 du calendrier terrien, sur la lointaine Keiyaku petite planète artificielle de la galaxie d'Andromède, que se rencontrèrent les trois premiers membres de l'équipage du Starchaser. Le propriétaire du vaisseau, Slaine Hunter aussi connu sous le surnom de Flamme Immorale, un chasseur de prime réputé redoutable y avait élu domicile depuis un bout de temps et résidait au Gear Heaven's, un bar retro style vingtième siècle terrien que possédait son meilleur ami Jet Arran qui le tenait en compagnie de sa fille Faye, la compagne de Slaine, puis par la suite Eridani qui obtint un poste de serveuse au bar.
Nombreux furent les contrats menés à bien par la Flamme Immorale dont la réputation enflait jusqu'à devenir une légende dans le quartier pauvre de la capitale, ses contacts également s'étoffaient puisqu'il avait pu évoluer dans les hautes sphères de la planète, sans toutefois désirer s'y trouver une place.
C'est au cours d'une mission sur Distea, une planète à l'atmosphère lourde et glaciale que le chasseur de prime rencontra un mercenaire hybride du nom de Kayshen "Ashbringer" Blackgrid.
Si les débuts furent difficiles entre ces deux tempéraments opposés, une forme d'amitié sincère naquit entre les deux individus.
De retour sur Keiyaku avec Ashbringer sur le dos, la fine équipe dut faire face à une année de complications politiques, une révolte émanant des bas quartiers de Keiyaku en vue de déstabiliser, voir de renverser le pouvoir en place.
La vie reprit plus ou moins son cours initial pour chacun jusqu'à la réapparition de la mystérieuse Alex Spark, une Pyrolienne au passé sombre et tragique qui venait de nouveau surgir dans la vie de Slaine Hunter.
La rencontre entre les deux anciens amants fut pour le moins explosive, et si l'on avait pu esperer une accalmie avec le temps, l'espoir fut rapidement balayé lorsque la Pyrolienne découvrit que le chasseur de prime avait refait sa vie auprès d'une humaine.
Elle se vengea sur les Arran et disparu au nez et à la barbe de son poursuivant. Désormais privé des êtres les plus chers à son coeur, Slaine mit un terme à sa vie auprès des humains et entreprit de pourchasser Spark en quete de vengeance.
Accompagné d'Eridani et de Kayshen Blackgrid, il quittait alors Keiyaku et tous trois se jettaient aux trousses de la femme par qui tout le mal est arrivé.
L'histoire débute en 5020 alors que nos trois aventuriers approchent d'une planète civilisée après plusieurs mois de voyage sur les traces de leur cible.