De vader van de 12-jarige Felix verdween twee jaar geleden op zee. Felix is ervan overtuigd dat zijn vader nog leeft. Nu zijn moeder op een cruiseschip vertrekt voor wat rust en ontspanning, ziet Felix kans om uit te zoeken wat er is gebeurd. Samen met Old Tom, een gepensioneerde visser, een eenpotige papegaai en Rover, een kat die zich als hond gedraagt, zoekt hij naar zijn vader.