After Saleen sinks a Golden Paiush Statue, Aladdin and his friends go on a search for it to retrieve it. Armand later attacks the gang while Saleen throws a starfish that was hanging around her neck at Aladdin. It leaves a pink star-shaped mark on Aladdin's chest.
After Armand ruins the ship, the gang get on the island the statue was on. While Genie and Iago argue about who's in charge, Aladdin and Abu go find the statue. Aladdin ties a rope around him, leaving Abu to watch it while he's underwater getting the statue. But he gets caught by Armand and ties the rope around him.
Abu senses that something is wrong and goes to Genie and Iago. The three see Aladdin swim like a fish. Later, when Abu goes back to Aladdin, Aladdin's hands and feet turn into flippers. After going to Genie and Iago, Aladdin starts growling and starts to turn into a shark. Saleen later takes Aladdin to the ocean with her. Aladdin turns into a shark completely as Saleen orders him to do underwater acrobatics.
Armand becomes jealous of Aladdin and tries to remove the starfish from Saleen, but Aladdin pushes him out of the way. The two are about to fight, but Saleen quickly stops them and tells Armand to leave them alone. Genie, Iago, and Abu see that Saleen's starfish turned Aladdin into a shark. Saleen makes Aladdin attack the gang, but Aladdin fails.
Genie, Abu, and Iago suggest that they have Armand help them remove the necklace to save Aladdin. After removing Saleen's necklace, Abu breaks the starfish in half, making the pink star-shaped mark on Aladdin's chest disappear and Aladdin turns back into human. When Saleen is trying to attack Abu, Armand traps her in a fish bowl.
At dusk, while the gang is leaving with the Golden Paiush Statue, Armand removes the fish bowl from Saleen and the two become friends again.
- The episode features a cameo appearance of Ariel from The Little Mermaid as she is seen on the cover of magazine, Genie created.