Lola is the true true main antagonist of Shark Tale. She is one of Don Lino's former henchmen, Oscar's ex-girlfriend, and Angie's arch-rival. She is voiced by Angelina Jolie.
Lola begins at first as the "femme fatale"; the beautiful, untouchable haughty fish that catches Oscar's eye.
When Oscar brings the money to the race track to meet Sykes, he becomes distracted by his dreams of grandeur. Upon hearing that the race is rigged, places it all on a long-shot bet by the name of "Lucky Day". Such a million dollar bet is noticed nearby by a beautiful lionfish named Lola, who flagrantly seduces an excited Oscar, but Oscar is disappointed when she leaves upon learning that he is a whale washer, calling him "Cute, but a nobody." Later, Oscar returns to the city with a new title of the Sharkslayer.
Later, she becomes his love INTEREST and girlfriend, much to Oscar's glee and Angie's jealousy and dismay. After Oscar finishes a Sharkslayer stunt, Lola swims up to the cameras and forcefully kisses him, causing Angie to leave in sadness, anger and jealousy. But once Angie confesses her unconditional love to him, Oscar rethinks his feelings and dumps Lola—which unfortunately, leads to her great fury as she mercilessly slams Oscar against the windows, before sulking away.
The next day, Oscar buys some Valentine's Day gifts for Angie, but before he can present them to her, he finds that Don Lino has kidnapped Angie to force a sit-down. Lenny comes along now disguised as a dolphin named Sebastian. They arrive at the meeting to find Lola (who obviously arranged the whole thing) next to Don Lino, while Angie is tied up and presented to Don Lino on a plate who prepares to eat her if Oscar doesn't comply.
In the ending CREDITS, Lola is looking for Oscar his penthouse (unaware that Oscar isn't there), saying that she knows she's been a bad girl, but Oscar would be crazy not to take her back. But instead of Oscar, it's really Crazy Joe waiting for her and he shouts, "Did somebody say CRAZY?!". What happened to Lola after that is currently unknown.
Lola is shallow and superficial, and she knows it. She blatantly stated to Oscar that she was "Really superficial." and rebuked his affections, saying "Don't get me wrong, you're cute. But you're a nobody." She has no INTEREST in those who are not "top of the reef", and is a self-proclaimed gold-digger. Her biggest interest in the film was money; however, she admitted there was one thing she liked better: Revenge, as she vows revenge on Oscar for dumping her and was even perfectly willing to arrange the sharks to Kidnap Angie in exchange for Oscar's obedience, even threatening Angie's life in order to do so. She is also highly manipulative and seductive, as showed in the film, where she entranced many male fish, including a married Shark.