sudo has nothing to do with ssh. It's a program that allows you to run another command (in this case su superuser) as root. sudo can be configured (in /etc/sudoers) to prompt for a password or not.

In turn, the su superuser bit it being run as root. Normally, su also prompts for a password, but it does not prompt when it's being run by root.