Lola cherche une amie. Mais dans sa nouvelle école d'Hamburg, il n'y a que Flora qui promène avec elle une horrible odeur de poisson, et Annalisa, une fan de Polly Pocket et de corde à sauter. Quand son institutrice propose d'accrocher des messages à des ballons et de les lâcher dans le ciel, Lola écrit une lettre destinée à une amie potentielle et reçoit la réponse d'une certaine Stella.