Pirates of Koopa / Do You Believe in Magic?

Mario and Co have hired on as deckhands aboard Captain Clump's ship. As luck would have it, Koopa captures the Princess so that he can auction her off. He then has her friends tied to the mast of Clump's ship, which is left to sink into the Trouter infested waters.