Parte do desafio para obter 100% de conclusão em "Lego Star Wars" é completar as missões de caçador de recompensas. Isso consiste em 20 desafios cronometrados diferentes nos quais seis caçadores de recompensas encontram e conversam com vários outros personagens no jogo; um por desafio. Cada caçador de recompensas tem usos específicos, e completar essas missões rende várias recompensas.
O principal objetivo das 20 missões de caçador de recompensas é encontrar e fazer contato com um personagem no final do nível, como Qui-Gon Jinn ou um soldado rebelde. No caminho, você deve lutar contra vários inimigos ou desbloquear portas e salas. Você deve usar o caçador de recompensas correto em certas situações, pois um único caçador não é suficiente para completar todos os desafios.
Você não tem acesso às missões de caçador de recompensas ao iniciar um novo jogo. Primeiro, deve desbloquear os seis personagens caçadores de recompensas: Boba Fett, IG-88, 4-LOM, Dengar, Greedo e Bossk. Após desbloquear esses personagens, vá à cantina e compre-os. Isso abre a sala de missões pertencente a Jabba the Hutt localizada fora da cantina. Vá lá para jogar os 20 desafios usando os personagens caçadores de recompensas.
Os seis caçadores de recompensas têm várias habilidades e algumas vantagens especiais sobre os outros. Cada um usa um blaster de níveis de poder variados e a capacidade de lançar detonadores térmicos, além de acesso de caçador de recompensas. Boba Fett tem a habilidade única de pairar, usando sua mochila a jato ao pressionar o botão "A". Os droides IG-88 e 4-LOM têm acesso astromecânico, que lhes permite acessar áreas restritas usando painéis de droides ao pressionar "Z" perto deles.
Cada um dos 20 desafios de caçador de recompensas tem cronômetros de três minutos. Ao completar qualquer missão pela primeira vez, você receberá um tijolo dourado, que conta para a porcentagem de conclusão do jogo, e 100.000 studs — a moeda do jogo. Quanto mais rápido você completar as missões, também conta para um bônus de studs. Quanto mais rápido completar uma missão, melhor será a recompensa recebida como parte do prêmio.