L'histoire commence avec Iria, apprentie chasseuse de prime auprès de son grand-frère Gren, et son équipier Bob. Ensemble, ils travaillent pour la société de sécurité Ghomwak dirigée par un chasseur plutôt rustre, nommé Fujikuro.

Durant une mission de sauvetage sur un vaisseau spatial en perdition, appelé le Karma, ils découvrent qu'un monstre, apparemment indestructible appelé Zeiram, s'est libéré de la soute et a massacré l'équipage. Bob est grièvement blessé par le Zeiram alors qu'ils essayent d'évacuer les survivants et, tentant de détruire le Karma, Gren se perd dans le vaisseau. Finalement, Iria et Bob parviennent à s'échapper du vaisseau, juste avant l'explosion grâce au sacrifice de Gren.