Shark Tale is a 2004 video game based on the film of the same name.
The player is the role of Oscar, the fast-talking little fish, who becomes an unlikely hero after he decides to take the easy road to fame and fortune by fibbing about his conquest of a deadly shark. Once underway, gamers undertake more than 25 different missions set in their favorite movie-based locations including exclusive game-only environments. Blending a variety of different gameplay styles, Shark Tale sports all sorts of interactive activities including adventure mode, action/fighting sequences, race challenges, and Dance Dance-like music sequences.
Source: Wikipedia, "Shark Tale (video game)", available under the CC-BY-SA License.