Фильм «Однажды в Стокгольме» возвращает нас в 1973 год, когда стокгольмское отделение крупнейшего банка Швеции стало местом одной из самых необычных и знаменитых криминальных ситуаций XX века. История начинается с того, что мужчина в костюме ковбоя, вооружённый и явно нервничающий, врывается в банк и берёт в заложники двух сотрудниц.
Действие разворачивается в атмосферном Балтиморе 1960-х, где за фасадом обыденной жизни кипят страсти и тайны холодной войны. Главная героиня, Элайза, вынуждена существовать в мире, который её не слышит и не понимает, её работа уборщицей в секретном государственном учреждении — лишь фон для её внутренней одинокой жизни.