Spike Spiegal and Jet Black are going after Asimov Solensan, a man who disappeared after a shootout between his syndicate and another, and who is worth 2.5 million woolongs. On Tijuana, Spike visits Old Bull, who tells him that a red-eyed coyote will be at the north end of town.

Jet, after talking to the police, ends up at a bar that Asimov and his friend destroyed after a pack of bounty hunters caught up with them. Two bounty hunters show up late and Jet learns though them that Asimov has "Bloody-eye", an illegal eyedrop that enhances the body's reflexes.

Meanwhile, Spike runs into Asimov and the woman. He learns through the woman that they're trying to escape to Mars, but as he and the woman are talking, Asimov comes up behind him and strangles him. Spike passes out and Jet finds him lying next to his fighter. Jet is about ready to give up on the bounty. However, Spike isn't ready to give up, and pretends to be a buyer to lure Asimov to them.

Asimov arrives and the pair fight, only to be broken up by the police, and various other bounty hunters. Asimov and the woman hijack a ship and take off, only to find the police waiting for them at the gate. The woman shoots Asimov before the police destroy her and the ship.