Năm 2004, một thiếu phụ trẻ gốc Việt, sau cái chết khó hiểu của mẹ cô trong thang máy Sài Gòn, đã quyết định đi tìm người đàn ông có tên Paul Polotski mà mẹ cô từng gặp và yêu trong nhà tù Hỏa Lò, đêm trước chiến dịch Điện Biên.
Giữa Hà Nội và Sài Gòn, Paris và Bình Nhưỡng, vừa hài hước vừa bướng bỉnh, ly kì, hành trình tìm kiếm của cô là những tuyệt vọng của một nửa thế kỷ bị lãng quên.