Es war einmal ein ganz besonderes Mädchen namens Amélie Poulain. Als sie noch ein Kind war, sah sie, wie eine Touristin von Notre-Dame auf ihre Mutter hinabstürzte, die auf der Stelle tot war. Ihr Vater war darüber so erschüttert, dass er von da an seine ganze Zuneigung einem Gartenzwerg schenkte. Amélie wächst auf sich allein gestellt auf und verlässt das Haus ihres Vaters, um Kellnerin in einem Café im Pariser Künstlerviertel Montmartre zu werden. In ihrem Leben nehmen die Phantasie und die kleinen Freuden des Alltags einen großen Platz ein. Eines Tages trifft sie einen Entschluss, der ihr ruhiges Leben völlig verändert: Sie möchte andere glücklich machen. So schreibt sie ihrer Hausmeisterin im Namen des verschollenen Ehemannes Briefe. Ihrem Vater macht sie Lust auf Reisen, indem sie seinen Gartenzwerg entführt, und ihn dank der Hilfe einer Stewardess um die Welt reisen lässt... Da begegnet Amélie einem mysteriösen Mann, Nino Quincampoix. Nino arbeitet teils im Sexshop, teils im Karussel und sammelt Passfotos, die er in Automaten findet. Amelie verliebt sich in ihn, doch sie ist zu schüchtern diese Liebe zu gestehen. Es beginnt ein Versteckspiel durch ganz Paris. Jedem, der bisher in diesem Film war, hat er gefallen.