La historia se narra desde la perspectiva de Titi, un niño muy pequeño que acaba de perder a su madre y se ha quedado abandonado en los barrios marginales de Montmartre. Se encuentra con una niña que, más tarde, resulta ser una princesa de Europa del Este, perseguida por los asesinos a sueldo de su propio tío...