Invoking historical costumes and cartoonish faces, Johnston's otherworldly cast seems both familiar and strange.