Rain l'immortel erre à travers les étendues sans fin de sable et de glace, à la vaine recherche d'une vie paisible.

Son destin est désormais lié à celui de Machika, une jeune chasseuse de primes qui avait jadis pourtant juré sa perte.

À leurs trousses, une bande de pirates engagés par une mystérieuse compagnie, dont les dirigeants, et notamment la redoutable Sharem, semblent nourrir d'obscurs desseins...