Un niño encuentra una lámpara mágica que contiene un genio, y cuando lo libera el genio le concede tres deseos. Él usa los deseos para ayudar a la princesa de Bagdad y su padre a luchar contra un malvado brujo que está tratando de hacerse cargo del reino.

En Italia, una mujer antes de morir le dice a su nieta que ella escondió su tesoro hace muchos años en Rusia, en la ciudad de Leningrado. Otras personas (que estaban allí cuando murió) también se enteran de ello. Así, muchas personas llegan a Leningrado tratando de encontrar el tesoro, cada uno para sí mismo. Lo que es peor la única información que tienen es que el tesoro se encuentra bajo un león y es en Leningrado, una ciudad conocida por sus numerosas estatuas de leones. La historia se vuelve aún más interesante cuando la milicia soviética (la policía) se entera de todo y manda un agente encubierto.