Shark Tale, hayalperest bir balık olan Oscar'ın hikayesini anlatıyor. Oscar, ünlü olmak için bir yalan uydurur ve kendini bir anda tehlikeli bir maceranın içinde bulur. Mafya babası Don Lino'nun oğlu Lenny ile birlikte çalışarak onu öldürdüğü yalanını yaymaya başlar. Ancak bu yalan, Oscar'ı beklenmedik bir şekilde büyük bir belaya sürükler. Şimdi, Don Lino ve çetesi intikam almak isterken, diğerleri de Oscar'ı öldürerek ün kazanmak için peşine düşer. Shark Tale, keyifli ve eğlenceli bir animasyon filmidir.