A parte sudo apenas inicia o restante com root priviliges.
As páginas de manual para serviço dizem que
service SCRIPT COMMAND
executa um script de inicialização do System V localizado em /etc/init.d/SCRIPT ou, no caso do sistema que está utilizando o Upstart, uma tarefa inicial em /etc/init .
Se você tiver os dois:
The existence of an upstart job of the same name as a script in /etc/init.d will cause the upstart job to take precedence over the init.d script.
O manuseio do COMMAND depende do fato de um script de inicialização ou de um trabalho upstart ser chamado.