Fue el segundo videojuego basado en los libros de Madeline del escritor austríaco Ludwig Bemelmans.
Por suerte, el ladrón dejó caer un mapa que Genevieve, sin querer, destrozó en cinco pedazos; la ráfaga causada por el tren al emprender su camino hizo volar estos cinco trozos por todo París.
Roberto es un loro que dice encontrarse demasiado hambriento como para recordar dónde puso dicha llave.
Una vez en Estambul, Madeline llega a un gran palacio donde un guarda le informa que el hombre con el fez rojo se encuentra dentro; sin embargo, no está dispuesto a dejarla pasar sin haber obtenido una cita.
En el interior del palacio, Madeline descubre al ladrón junto a un anciano que aparenta estar muy triste.
Madeline le entrega este gatito al anciano, quien lo acepta a cambio de la lámpara.
Madeline anuncia que quiere guardar su tercero y último deseo para un día de lluvia.