Юный Феликс из тех, кто готов отправиться навстречу приключениям, невзирая на опасность. Несколько лет назад его отец пропал при загадочных обстоятельствах, поэтому сейчас главный герой мультфильма «Гоу, Феликс» всеми силами пытается его найти. У него есть несколько зацепок, но нет гарантии, что какая-то из них может привести его к разгадке. Несмотря на все трудности и испытания, Феликс не сдаётся. Он верит, что рано или поздно найдёт родителя. И когда его мама уезжает на несколько дней, главный герой мультфильма «Гоу, Феликс» понимает, что этот его шанс. Он собирается ухватиться за эту возможность, чтобы провести ещё одно расследование. Вскоре Феликс объединяет свои силы со старым рыбаком по имени Том. Тот соглашается помочь Феликсу в его нелёгком деле. Вместе они отправляются на остров, где был в последний раз замечен отец главного героя. Там Том и рыбак планируют провести тщательные поиски. Они и не представляют, что наткнутся на кое-что примечательное, что сделает их путешествие легендарным.