Spaghetti

Somebody has stolen Mario's spaghetti, and now you have to track down whoever did it.
The 11th place entry into Simpleflips' 11th ROM hacking competition: Mystery.
Versions: