Oscar adalah seekor ikan kecil yang cita-citanya yang besar seringkali membuatnya mendapat masalah. Sementara itu, Lenny adalah seekor hiu putih besar yang memiliki rahasia mengejutkan yang tidak dapat ditebak oleh makhluk laut mana pun: dia seorang vegetarian. Ketika sebuah kebohongan mengubah Oscar menjadi pahlawan yang mustahil dan Lenny menjadi orang buangan, keduanya menjalin persahabatan yang tak terduga.