As Larry navigates his new role and tries to solve the mystery behind the fading magic, he is joined by new characters, including Amelia Earhart (Amy Adams), a daring and adventurous pilot, and Attila the Hun (Jake Gyllenhaal), a fierce and intimidating warlord. The film also features the return of familiar faces, such as Teddy Roosevelt (Owen Wilson) and Sacagawea (Mizuo Peck).