La ventiduenne Amelie, cameriera a Montmartre, è una ragazza ingenua e innocente che vive una vita solitaria. Sua madre, infatti, è morta davanti a Notre-Dame mentre suo padre, colpito dallo choc, dedica tutte le sue attenzioni ad un nano da giardino. Con un innato senso della giustizia dentro, la giovane decide che è venuto il momento di fare qualcosa per gli altri. Per questo, sceglie di aiutare tutte le persone che incontra sulla sua strada. Un giorno, però, sul suo cammino incontra Nino, impiegato in un sexy-shop.