В далеком будущем, на пороге 2071-го года стала популярной весьма нераспространенная и даже запрещенная профессия охотника за головами. Главные герои — Джет Блэк, Спайк Шпигель, и самый умный четвероногий пес на свете, бороздили бескрайние просторы космоса, в надежде отыскать сбежавших преступников и сдать их в полицию. За каждого пойманного убийцу, мошенника, грабителя или маньяка выдавалась особенная награда, в зависимости от опасности, которую тот представлял для общества. Однако было единственное правило: преступники должны были доставляться в участок в живом виде.
Вскоре, ребят прозвали космическими ковбоями, и они продолжали успешно бороздить обитаемый космос, зарабатывая на жизнь огромным риском. У первого было темное прошлое, второй являлся бывшим полицейским, а их межпланетный корабль назывался кратко «Bebop». Однако выезжая на очередную миссию, они даже не подозревали, что вскоре возьмут на борт еще двух членов экипажа, которыми окажутся очаровательная Фэй Валентайн, задолжавшая немаленькую сумму денег влиятельному казино и потерявшуюся во времени Эд. Вскоре пополнившемуся составу предстоит трагичное путешествие мимо одной из самых опасных планет в солнечной системе.