Fabuła przedstawiona w grze opiera się na oryginalnym scenariuszu filmu. Jest to parodia takich produkcji filmowych jak chociażby Chłopcy z ferajny oraz Ojciec Chrzestny. Głównym bohaterem jest tutaj Oscar - stosunkowo mała i gadatliwa ryba, która marzy o zdobyciu najwyższych szczebli na drabinie społecznej rybiego świata. Akcja zaczyna się w pewnego dnia gdy zamordowany zostaje syn lokalnego rekina-mafioso. Przez przypadek nasz bohater znalazł się w pobliżu miejsca zbrodni. Na niego więc spadają wszystkie podejrzenia. Co za tym idzie - w tym całym zamieszaniu gracz musi swoimi zdolnościami wspomóc Oscara na wypełnionej niebezpieczeństwami drodze do zdobycia sławy.

W Shark Tale znajduje się 25 rozbudowanych poziomów. Podczas zabawy odwiedzamy znane z filmu lokacje. Tajemnice Reef City poznajemy podobnie jak w innych konsolowych platformówkach. Zwiedzamy kolejne miejsca, zbieramy cenne przedmioty oraz od czasu do czasu rozwiązujemy proste zagadki. Dodatkowo niekiedy musimy tak sterować naszym bohaterem, aby nie dostrzegli nas przeciwnicy. W trakcie naszej przygody musimy pokonać także wiele różnorodnych etapów. W jednym z nich uciekamy przez wielką i niebezpieczną rybą. W innym natomiast bierzemy udział w emocjonujących podwodnych wyścigach w których poza samymi przeciwnikami musimy pokonać też liczne przeszkody (m.in. skrzynie, znaki, mosty, korek uliczny). Często musimy bić się z różnymi oponentami korzystając ze znajomości rybich sztuk walki. I wreszcie w niektórych scenach musimy wytańczyć prawidłowo dany utwór muzyczny naciskając w odpowiednim momencie wskazane klawisze. W co trudniejszych momentach na ekranie często pojawiają się dodatkowe informacje oraz podpowiedzi.

Produkcja ta posiada wysokiej jakości oprawę graficzną, która stara się dokładnie odzwierciedlać miejsca rodem z planu filmowego w których toczy się akcja, oraz wygląd i animację postaci. Klimatu dodaje ścieżka dźwiękowa, która zawiera bardzo znane kawałki m.in. takich artystów jak Outkast, Sean Paul, MC Hammer oraz Wild Cherry.