David Bernstein cambió su nombre a Ali Baba a los 8 años después de leer el libro "Las mil y una noches" y descubrir un misterio en el sótano de su edificio. Ali Baba encontró un cofre lleno de joyas y descubrió que pertenecían a su vecino Vivaldi, quien resultó ser un amante de la ópera. Ali Baba y Vivaldi se hicieron amigos y los padres de Ali Baba aprendieron a aceptar su nuevo nombre.