Afacan Felix, kayıp babasını bulmak için macera dolu bir yolculuğa çıkan bir çocuğun hikayesini konu ediyor. 12 yaşındaki Felix, iki yıl önce denizde kaybolan babasının hala hayatta olduğuna inanır. Bir gün annesi biraz dinlenmek ve rahatlamak için bir yolculuğa çıkmaya karar verir. Annesinin yokluğunu büyük bir fırsat olarak gören Felix, bu sırada kayıp babasını aramaya karar verir. Bunun için Felix, emekli bir denizci olan yaşlı Tom, tek bacaklı papağan ve köpek gibi davranan kedi Rover ile birlikte macera dolu bir yolculuğa çıkar.