O agente P, emergido do universo de Phineas e Ferb, entra no universo de Star Wars para visitar a Estrela da Morte com uma única função: libertar os agentes prisioneiros de suas prisões de carbono. Para fazer isso, ele terá que correr, pular, deslizar e pegar as armas dos soldados que ele deve eliminar se não quiser falhar em sua missão.