Mario and Co arrive in Victoria, hoping to find the great dectective, Herlock Solmes. When they find out that Solmes is missing, Mario dons the name Sherlock Mario, and sets out to find him. Turns out Solmes was kidnapped by Koopa and his gang. Koopa then goes after the Retro Reuter, a weapon that clogs drains, to flood the city with sewer water.