Игра «BullShot» рассказывает про события, развернувшиеся на планете Валер, когда раса Кардесиан начал полномасштабное вторжение на данное небесное тело. Валерианцы сильно пострадали от такого террора, но все равно не сломились под гнетом врага. После захвата власти остались большие очаги сопротивления, ведь даже у такого мирного народа есть свой военный опыт, позволяющий им вести ожесточенную диверсионную борьбу с захватчиками на протяжении многих лет. Протагонист по имени Фрэнк является линчевателем у диктаторов, что позволяет ему скрывать свою истинную личность от раскрытия внутренними органами безопасности.
Каждый раз он получает письмо с инструкциями, после чего отправляется убивать одного из влиятельных кардесиан дабы ослабить общее влияние на планету этих воителей. Он желает навсегда освободить свой народ от гнета и тирании суровой расы, прилетевшей из другого сектора космоса, однако для этого приходится прибегать к соблюдению высокого уровня осторожности, иначе не только Фрэнка будут пытать, но и его подельников вычислят. На самом деле, протагонист уже устал от постоянной подпольной войны, но он не может смириться с тем, что чуждая раса посмела взять под свой контроль его родину.