세상 가장 사랑스러운 도시, 파리에서 펼쳐지는 로맨틱 어드벤처 파리에 살고 있는 이모 ‘마르타’에게 자신을 구해달라는 SOS 편지를 받은 ‘피오나’는 빨간 배낭 하나를 메고 무작정 파리로 향한다. 하지만 이모는 온데간데없고 수상한 남자 ‘돔’이 자꾸 따라온다. 에펠탑 앞에서 사진을 찍다가 짐까지 잃어버린 피오나. 동네 카페에서 얻은 정보에 의하면, 오늘 나이 든 댄서의 장례식이 있다는데 설마…?