Jednocześnie producenci nie byli w stanie zdobyć praw do użycia postaci z Popeye’a, Tom i Jerry, Małej Lulu, Kacpra, przyjaznego ducha i postaci z Terrytoons od ich prawowitych właścicieli.
Funkcję reżysera całości zaproponowano Terry’emu Gilliamowi, który uznał film za zbyt trudny technicznie do zrealizowania. Propozycję tę złożono także Stevenowi Spielbergowi, który zaproponował Roberta Zemeckisa będącego świeżo po sukcesie Powrotu do przyszłości. Pierwszym krokiem producentów Franka Marshalla i Roberta Wattsa, było znalezienie reżysera animacji. Pierwotnym wyborem był Darrell Van Citters, czemu sprzeciwili się Spielberg i Zemeckis. Wybór padł na Richarda Williamsa, który zwrócił na siebie uwagę telewizyjnymi reklamówkami, stanowiącymi połączenie rysunkowej animacji z żywym planem. Założeniem Zemeckisa było, aby postacie animowane zostały zrealizowane w stylu kreskówek Warner Bros., animowane w stylu disneyowskim oraz z gagami w stylu Texa Avery’ego.