New York Limanı’nda yaşayan Kevin adında genç bir uçan balık (Yuri Lowenthal tarafından canlandırılıyor), ailesiyle birlikte efsanevi uçan balıklar krallığı Barbados’a dönmeyi hedefliyor. Bir gün, maceracı mizacı nedeniyle bir balıkçı teknesi tarafından yakalanıp New York’un Chinatown bölgesindeki ünlü bir restoranın balık tankına götürülüyor. Orada, heyecan ve macera ihtiyacını paylaşan çekingen bir genç çocukla tanışıyor. İkisi kısa sürede arkadaş oluyor ve Kevin’i denize geri döndürmek için riskli bir göreve atılıyorlar.