O jogo se passa no seriado no qual Bolt trabalha, dando ao jogador um enredo de ação mais profundo como nas cenas da série encontrada no filme. São disponibilizadas diversas fases em locais diferentes do mundo. Além do cachorro Bolt com seus superpoderes, algumas fases são comandadas pela garota Penny, onde deve-se atravessar níveis de espionagem em que os inimigos deve ser evitados.