Dans la savane, sur l'île de Croland, le tyran Krotokus Ier espère marier son fils au plus vite, afin de préserver son pouvoir sanguinaire. Mais rien ne se passe comme prévu : la future reine est enlevée par une bande de hyènes pirates ! Le vieux lion doit alors appeler à la rescousse Goupille, le rusé corsaire, pour la retrouver. L'étrange équipage n'est pas au bout de ses aventures...