Historia spotkania chłopaka i dziewczyny. On wyznaje, że zakochał się w niej od pierwszego wejrzenia, ale ona mu nie wierzy. Jednak spacerując nocą po Madrycie, dzielą się swoimi pragnieniami, sekretami i być może kilkoma drobnymi kłamstwami. Wkrótce jednak film sprowadza nas z powrotem do trudnej rzeczywistości walki o władzę, psychologicznych gierek i konfliktów między płciami. Stockholm oferuje tym samym niezwykle trafny obraz relacji między młodymi ludźmi we współczesnych czasach.