Kevin is a young adventurous flying fish living in New York harbour. One day, on one of his quests, he got captured by a fishing ship and placed in a fish tank of a famous Chinatown restaurant to soon become food. When a young boy decides never to hurt or eat fish again, he strives to take Kevin back to sea where he could go with his family to Barbados, the mythical kingdom of the flying fish.