Lillefod og hans venner begiver sig ud på en rejse for at finde en mystisk ø, hvor en gammel profeti angiveligt vil føre dem til noget vigtigt. Undervejs støder de på nye venner og udfordringer, herunder farlige forhindringer og en stor naturkatastrofe.