Man får ikke vite hva som skjedde mellom Guybrush Threepwood og Elaine Marley etter det første spillet. Spillet begynner med at Guybrush prøver å finne den mystiske skatten Big Whoop og vinne tilbake Elaine.