Oscar adalah seekor ikan kecil yang cita-citanya yang besar sering membuatnya mendapat masalah. Sementara itu, Lenny adalah seekor hiu putih besar dengan rahasia mengejutkan yang tidak akan bisa ditebak oleh makhluk laut mana pun: ia seorang vegetarian. Ketika sebuah kebohongan mengubah Oscar menjadi pahlawan yang tidak mungkin dan Lenny menjadi orang buangan, keduanya menjalin persahabatan yang tidak mungkin.